• [1715] WC的木板切割(Mini)

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • WC为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板的长度为L1,L2,…,LN,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。例如要将木板切为长度为5、8、8的三块木板。长21的木板切成长为13和8的板时,开销为21.再将长度为13的板切成长度为5和8的板时,开销是13.于是合计开销是34.请求出按照目标要求将木板切割完最小的开销是多少。

  • 输入
  • 有多组输入数据
    第一行有一个整数n (2<=n<=1000)
    第二行有n个整数Li (1<=Li<=100)
  • 输出
  • 每行一个整数,表示最小开销
  • 样例输入
  • 3
    8 5 8
    
  • 样例输出
  • 34
  • 提示
  • 本OJ long long 的输入要用%I64d(是 大写的 i 不是 小写的 L)
  • 来源
  • 本站或者转载
  • 操作

显示春菜