- #include
- #include
- #include
- using namespace std;
- intn,x,y,w[35][35],ko;
- long longf[35][35];
- int main()
- {
- scanf("%d",&n);
- for(inti=1;i<=n;i++)
- for(intj=1;j<=i;j++)
- scanf("%d",&w[i][j]);
- scanf("%d%d",&x,&y);
- w[x][y]+=99999999;
- f[1][1]=w[1][1];
- for(inti=2;i<=n;i++)
- for(intj=1;j<=i;j++)
- f[i][j]=w[i][j]+max(f[i-1][j],f[i-1][j-1]);
- long longans=0;
- for(inti=1;i<=n;i++)
- ans=max(ans,f[n][i]);
- printf("%lld",ans-99999999);
- return 0;
- }
来源: