1 solutions
-
0
C++ :
#include <iostream> using namespace std; int i,j,a[200][200],n,b[200][200]; int main() { cin>>n; for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j]; for (i=n;i>=1;i--) { for (j=1;j<=i;j++) { if (b[i+1][j]>b[i+1][j+1]) b[i][j]=b[i+1][j]+a[i][j]; else b[i][j]=b[i+1][j+1]+a[i][j]; } } cout<<b[1][1]; return 0; }
- 1
Information
- ID
- 646
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By