uva 11054
据说这叫扫描法,,,,感觉就是脑洞啊,,,,,反正从最左端开始,如果有酒就往后运,需要酒就运负的,就是相当于后面有酒了就运回来。。。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; int n; int main() { while(~scanf("%d",&n)&&n) { ll ans=0,last=0; for(int i=0;i<n;i++) { int a; scanf("%d",&a); last+=a; ans+=abs(last); } printf("%lld\n",ans); } return 0; }
浙公网安备 33010602011771号