首页 > 代码库 > UVa11054 Wine trading in Gergovia (等价转换)

UVa11054 Wine trading in Gergovia (等价转换)

链接:http://vjudge.net/problem/UVA-11054

分析:买酒和卖酒是平衡的,ai>0表示买酒,ai<0表示卖酒,所有ai之和等于0。之后就是一个思维转换,见代码。

 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4  5 int main() { 6     int n; 7     while (cin >> n && n) { 8         long long ans = 0, last = 0; 9         for (int i = 0, a; i < n; i++) {10             cin >> a;11             ans += abs(last);12             last += a;13         }14         cout << ans << endl;15     }16     return 0;17 }

 

UVa11054 Wine trading in Gergovia (等价转换)