#include<bits/stdc++.h> using namespace std; int n,a[110][110],k,r[110][110]; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int 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[k][1]=1; r[k][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]=1+i; r[k][2]=j; i++; }else{ r[k][1]=1+i; r[k][2]=j+1; i++; j++; } } for(int 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: duyahan Language: C++ Result: Accepted Time:12 ms Memory:2168 kb ****************************************************************/