b237: 螞蟻的大冒險
Tags :
Accepted rate : 114人/118人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-08 13:31

Content

在一個遙遠的森林裡,有一群螞蟻決定展開一場大冒險。他們的目標是從他們的螞蟻巢穴出發,穿越森林,到達遙遠的食物堆。森林中有許多葉子,螞蟻們只能從一片葉子跳到另一片葉子。每片葉子都有一個能量值,螞蟻在跳躍時會消耗相應的能量。如果螞蟻的能量耗盡,它就無法繼續前進。

你的任務是幫助螞蟻編寫一個程序,來計算它們能夠到達食物堆的最少能量消耗。給定一個數字序列,代表螞蟻經過的葉子的能量值,螞蟻從第一片葉子開始,可以選擇跳到下一片或者跳過一片到達下下片葉子。螞蟻的初始能量為0,每次跳躍都會增加相應葉子的能量值到總能量中。

Input

第一行包含一個整數 ( T ),表示測試案例的數量。

接下來的每行是 ( N ) 個由空格分隔的整數,表示每片葉子的能量值。

Output

對於每個測試案例,輸出一行包含一個整數,即螞蟻到達食物堆的最少能量消耗。

Sample Input #1
2
1 2 3 4 5
3 2 1 4
Sample Output #1
6
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」