fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int a,b; cin>>a>>b;
  7. 	int arr[a][b]={};
  8. 	int d; int e;
  9.  
  10. 	for(int i=0;i<a;i++){
  11. 		for(int j=0;j<b;j++){
  12. 			cin>>arr[i][j];
  13. 		}
  14. 	}
  15. 	for(int i=1;i<a;i++){
  16. 		arr[i][0]+=arr[i-1][0];
  17. 	}
  18. 	for(int i=1;i<b;i++){
  19. 		arr[0][i]+=arr[0][i-1];
  20. 	}
  21. 	for(int i=1;i<a;i++){
  22. 		for(int j=1;j<b;j++){
  23. 			arr[i][j]+=max(arr[i][j-1],arr[i-1][j]);
  24. 		}
  25. 	}
  26. 	cout<<arr[a-1][b-1];
  27. }
Success #stdin #stdout 0s 4440KB
comments (?)
stdin
copy 
4 3
1 2 3
6 5 4
7 8 9
12 11 10
stdout
copy 
47
https://ideone.com/HW1RgD
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!