#include<bits/stdc++.h> using namespace std; int n,a[500][500],r[500][500],k=1; 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[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: wangsenlin Language: C++ Result: Accepted Time:14 ms Memory:4028 kb ****************************************************************/