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