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 ;

 }

巴特西

UVA - 11054 Wine trading in Gergovia 扫描法

最新文章

热门文章