UVa 10954 Add All

#include<cstdio>#include<algorithm>#include<string.h>using namespace std;int c[5001],n;void pop(){for(int i=1;i<=n-1;i++){for(int j=2;j<=n;j++){c[i]=c[j];}}}int main(){int m,x=1;while(scanf("%d",&n)==1 && n){for(int i=1;i<=n;i++){scanf("%d",&c[i]);}int sum=0,t=n;for(int i=1;i<=n-1;i++){int a=c[x];pop();int b=c[x];pop();sum+=a+b;c[n+1]=a+b;}printf("%d\n",sum-t+2);}return 0;}