題干：

有編號1-n的n個格子，機器人從1號格子順序向后走，一直走到n號格子，并需要從n號格子走出去。機器人有一個初始能量，每個格子對應一個整數Aii，表示這個格子的能量值。如果Aii?> 0，機器人走到這個格子能夠獲取Aii個能量，如果Aii?< 0，走到這個格子需要消耗相應的能量，如果機器人的能量 < 0，就無法繼續前進了。問機器人最少需要有多少初始能量，才能完成整個旅程。

?

例如：n = 5。{1，-2，-1，3，4} 最少需要2個初始能量，才能從1號走到5號格子。途中的能量變化如下3 1 0 3 7。

Input

第1行：1個數n，表示格子的數量。(1 <= n <= 50000)?
第2 - n + 1行：每行1個數Aii，表示格子里的能量值(-1000000000 <= Aii?<= 1000000000)

Output

輸出1個數，對應從1走到n最少需要多少初始能量。

Sample Input

5 1 -2 -1 3 4

Sample Output

2

?

解題報告：

? ? 注意一下不能直接記錄最小值。。

AC代碼：

#include<bits/stdc++.h>using namespace std;long long a[50000 + 5]; long long sum; int main() {int n;long long tmp = 0;cin>>n;for(int i = 1; i<=n; i++) {scanf("%lld",&tmp);a[i] = a[i-1] + tmp; }printf("%lld\n",-*min_element(a,a+n));return 0 ;}

?

總結

以上是生活随笔為你收集整理的【51Nod - 1344】走格子 （思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。