在一個遙遠的森林裡,有一群螞蟻決定展開一場大冒險。他們的目標是從他們的螞蟻巢穴出發,穿越森林,到達遙遠的食物堆。森林中有許多葉子,螞蟻們只能從一片葉子跳到另一片葉子。每片葉子都有一個能量值,螞蟻在跳躍時會消耗相應的能量。如果螞蟻的能量耗盡,它就無法繼續前進。
你的任務是幫助螞蟻編寫一個程序,來計算它們能夠到達食物堆的最少能量消耗。給定一個數字序列,代表螞蟻經過的葉子的能量值,螞蟻從第一片葉子開始,可以選擇跳到下一片或者跳過一片到達下下片葉子。螞蟻的初始能量為0,每次跳躍都會增加相應葉子的能量值到總能量中。
第一行包含一個整數 ( T ),表示測試案例的數量。
接下來的每行是 ( N ) 個由空格分隔的整數,表示每片葉子的能量值。
對於每個測試案例,輸出一行包含一個整數,即螞蟻到達食物堆的最少能量消耗。
2 1 2 3 4 5 3 2 1 4
6 3
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |