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; }