1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<cstdio>

main(){
    int n;
    long D[2001];
    long c,s;
    scanf("%d",&n);
    for(int i=0;i<n;i++)D[i]=10000000001;
    for(int i=0;i<n;i++){
	for(int j=0;j<n-i;j++){
	    scanf("%ld",&c);
	    if(j==0){
	        if(c<D[i])D[i]=c;
	    }
	    if(i>0){
		if(c<D[i-1])D[i-1]=c;
	    }
	}   
    }
    c=0;s=0;
    for(int i=0;i<n;i++){
	s+=D[i];
	if(D[i]>c)c=D[i];
    }
    printf("%ld\n",s-c);
return 0;
}