UVA - 11054 Wine trading in Gergovia 扫描法

题目：点击打开题目链接

思路：考虑第一个村庄，如果第一个村庄需要买酒，那么a1>0，那么一定有劳动力从第二个村庄向第一个村庄搬酒，这些酒可能是第二个村庄生产的，也可能是从其他村庄搬过来的，但这一布我们只考虑这一步的劳动力需求。于是，在第二个村庄，我们可以忽略第一个，视为只有编号为2-n的村庄，第二个村庄的需求转化为a1+a2，以此类推

AC代码：

 #include <iostream>
 #include <cstdlib>

 using namespace std;

 int main()
 {
     int n;
     while(cin >> n && n) {
         long long ans = , a, last = ;
         for(int i = ; i < n; i++) {
             cin >> a;
             ans += abs(last);
             last += a;
         }
         cout << ans << endl;
     }
     return ;
 }