一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,......,ln（1 <= l1,l2,…,ln <= 1000，且均為整數）個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。
木匠發現，每一次切割花費的體力與該木棒的長度成正比，不妨設切割長度為1的木棒花費1單位體力。例如：若n=3，l1 = 3,l2 = 4,l3 = 5，則木棒原長為12，木匠可以有多種切法，如：先將12切成3+9.，花費12體力，再將9切成4+5，花費9體力，一共花費21體力；還可以先將12切成4+8，花費12體力，再將8切成3+5，花費8體力，一共花費20體力。顯然，後者比前者更省體力。
那麼，木匠至少要花費多少體力才能完成切割任務呢？
第1行：1個整數n(2 <= n <= 50000)
第2 - n + 1行：每行1個整數li(1 <= li <= 1000)。
輸出最小的體力消耗。
334
5
19#include#include#include#define m 100000
using namespace std;
int main()
while(q.size()!=1 )//當q只剩乙個數的時候退出迴圈
printf("%d\n",sum);
return 0;
}
XYNUOJ暑期集訓第二次測試 D 走格仔
d 走格仔 有編號1 n的n個格仔，機械人從1號格仔順序向後走，一直走到n號格仔，並需要從n號格仔走出去。機械人有乙個初始能量，每個格仔對應乙個整數aii，表示這個格仔的能量值。如果aii 0，機械人走到這個格仔能夠獲取aii個能量，如果aii 0，走到這個格仔需要消耗相應的能量，如果機械人的能量 ...
網路應用第二次測試
快速乙太網標準中，100base tx採用的傳輸介質是 a a 雙絞線 b 粗同軸電纜 c 細同軸電纜 d 光纖 解析 100 表示傳輸速率為100mbit s base 表示採用基帶傳輸 t 表示傳輸介質為雙絞線 包括5類utp或1類stp 當為f時，代表為光纖 x 為同一傳輸速率下的不同標準 例...
第二次c 試驗測試
通過上網查閱之後了解了一些預處理器的知識。line 指令可能由生成過程中的自動中間步驟使用。例如，如果行從原始的源 檔案中移除，但是您仍希望編譯器基於檔案中的原始行號生成輸出，則可以移除行，然後用 line 模擬原始行號。line hidden 指令對偵錯程式隱藏若干連續的行，這樣當開發人員在逐句通...