#include using namespace std; #define MIN2(a,b) ((a>n; for(int i=0;i>a[i][0]; cin>>a[i][1]; cin>>a[i][2]; } a[n-1][3]=a[n-1][0]; if(n>1) { a[n-2][3]=MIN2(a[n-2][1],a[n-2][0]+a[n-1][0]); a[n-3][3]=MIN3(a[n-1][0]+a[n-2][0]+a[n-3][0],a[n-3][1]+a[n-1][0],a[n-3][2]); for(int i=n-4;i>=0;i--) a[i][3]=MIN3(a[i][0]+a[i+1][3],a[i][1]+a[i+2][3],a[i][2]+a[i+3][3]); } cout<>n; }