11054

想了好长时间的一道题，还是没想通，今天看看别人的，理解了别人的思路，但就是没想到。。。

从前往后一个一个处理，到某个位置时，cur记录前面的都已经处理过剩下的酒，cur与当前的这户酒家进行处理，

再对ans进行操作。

View Code

 1 //============================================================================
 2 // Name        : 11054.cpp
 3 // Author      : 
 4 // Version     :
 5 // Copyright   : Your copyright notice
 6 // Description : Hello World in C++, Ansi-style
 7 //============================================================================
 8 
 9 #include <iostream>
10 #include <cstdio>
11 using namespace std;
12 
13 
14 int a[100010], n;
15 long long cur, ans;
16 
17 
18 int main() {
19     freopen("a.txt", "r", stdin);
20     while(scanf("%d", &n)&&n){
21         for(int i = 0;i < n;i++){
22             scanf("%d", &a[i]);
23         }
24         cur = 0;
25         ans = 0;
26         for(int i = 0;i < n;i++){
27             cur += a[i];
28             if(cur < 0){
29                 ans -= cur;
30             }
31             else{
32                 ans += cur;
33             }
34         }
35         printf("%lld\n", ans);
36     }
37     return 0;
38 }

　　

转载于:https://www.cnblogs.com/ACKOKO/articles/2115141.html