标签:
链接: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 (等价转换)
标签:
原文地址:http://www.cnblogs.com/XieWeida/p/5891003.html