從左向右掃描一遍即可。
以下是我的代碼：
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n;
while(scanf("%d",&n)==1 && n)
{
vector<int> r;
for(int i=0;i<n;i++)
{
int t;
scanf("%d",&t);
r.push_back(t);
}
long long ans(0);
for(int i=0;i<n-1;i++)
{
r[i+1]+=r[i];
ans+=abs(r[i]);
}
cout<<ans<<endl;
}
}
posted on 2011-05-16 17:26
lee1r 閱讀(256)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：基礎/模擬