想了好长时间的一道题，还是没想通，今天看看别人的，理解了别人的思路，但就是没想到。。。
从前往后一个一个处理，到某个位置时，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 }
转播
