#include<bits/stdc++.h> using namespace std; int a[110][110]r[110][3],; int i,j,n; int main(){ cin>>n; for(i=1;i<=n;i++){ for(j=1;j<=i;j++){ cin>>a[i][j]; } } for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++){ a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]); } } k=1; r[1][1]=1; r[1][2]=1; int i=1; int j=1; while(i<n){ k++; if(a[i+1][j]>a[i+1][j+1]){ r[k][1]=i+1; r[k][2]=j; i++; }else{ r[k][1]=i+1; r[k][2]=j+1; i++; j++; } } for(i=k;i>=1;i--){ cout<<r[i][1]<<","<<r[i][2]; if(i!=1) cout<<"->"; } cout<<endl<<a[1][1]; return 0; } /************************************************************** Problem: 1410 User: laichenxu Language: C++ Result: Compile Error ****************************************************************/