pku2940

pku2940

//直接向后加，不知道怎么证明，悲剧...

 1 #include < iostream >
 2 using   namespace  std;
 3 int  main()
 4 {
 5    int n;
 6    int i;
 7    __int64 t=0;
 8    scanf("%d",&n);
 9    while(n!=0){
10    int *h=new int[n];
11    for(i=0;i<n;i++)
12        scanf("%I64d",&h[i]);
13    for(i=0;i<n;i++)
14    {
15        h[i+1]+=h[i];
16        if(h[i]>=0)
17        t+=h[i];
18        else t+=-h[i];
19    }
20    printf("%I64d\n",t);
21    t=0;
22    scanf("%d",&n);
23    }
24    return 0;
25}