fork download
copy 
  1. #define m(a,b) a>b?a:b
  2. main()
  3. {
  4.     int t,n,i,j,a[101][101]={};
  5.     scanf("%d",&t);
  6.     while(t--)
  7.     {
  8.         scanf("%d",&n);
  9.         for(i=1;i<=n;i++)for(j=1;j<=i;j++)scanf("%d",&a[i][j]),a[i][j]+=m(a[i-1][j-1],a[i-1][j]);
  10.         j=0;for(i=1;i<=n;i++) j=m(j,a[n][i]);
  11.         printf("%d\n",j);
  12.     }
  13. }
  14.  
Success #stdin #stdout 0s 4568KB
comments (?)
stdin
copy 
2
3
1
2 1
1 2 3
4 
1 
1 2 
4 1 2
2 3 1 1
stdout
copy 
5
9
https://ideone.com/mz3U8l
language:
C (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!