fork download
copy 
  1. #include<stdio.h>
  2.  
  3. int main(void)
  4. {
  5. 	int T;
  6. 	int a[500][500];
  7. 	int maxsum = 0;
  8. 	scanf("%d", &T);
  9. 	for (int i = 0; i < T; i++)
  10. 	{
  11. 		for (int j = 0; j <= i; j++)
  12. 		{
  13. 			scanf("%d", &a[i][j]);
  14. 		}
  15. 	}
  16. 	for (int i = 1; i < T; i++) {
  17. 		for (int j = 0; j <= i; j++) {
  18. 			if (j == 0)
  19. 				a[i][j] += a[i - 1][j];
  20. 			else if (j == i)
  21. 				a[i][j] += a[i - 1][j - 1];
  22. 			else
  23. 				a[i][j] += (a[i - 1][j - 1] >=a[i - 1][j] ? a[i - 1][j - 1] : a[i - 1][j]);
  24.  
  25. 			if (i == T - 1)
  26. 				if (maxsum < a[i][j])
  27. 					maxsum = a[i][j];
  28. 		}
  29. 	}
  30. 	printf("%d", maxsum);
  31.     return 0;
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41. }
  42.  
Success #stdin #stdout 0s 5628KB
comments (?)
stdin
copy 
1
1
stdout
copy 
Standard output is empty
https://ideone.com/9ehsta
language:
C (gcc 8.3)
created:
2 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!