fork download

copy

#include <cstdio>
#include <cstdlib>
#define INF 1000000000
 
using namespace std;
 
// you may add more methods here
 
 
int solve(int n,int tree[511],int i,int& ans) {
   if(2*i > n && 2*i+1 > n){
   	ans = max(ans,tree[i]);
   	return tree[i];
   }
 
   int left = -INF,right = -INF;
   if(2*i <= n)
   	left = solve(n,tree,2*i,ans);
   if(2*i+1 <= n)
   	right = solve(n,tree,2*i+1,ans);
   ans = max(ans,left+tree[i]+right);
   return tree[i] + max(left,right);
}
 
int maxDiameterSum(int nodes, int tree[511]) {
    //add code to this function to solve the problem
    //don't write code in this editor
    //your code will not be saved across submissions
    int ans = -1000000000;
    return solve(nodes,tree,1,&ans);
    return 0;
}
 
int main() {
    int T, N, A[511];
    int i;
    scanf("%d",&T);
    while(T--) {
    	ans = -INF;
        scanf("%d",&N);
        for(i=0;i<N;i++) {
            scanf("%d",&A[i]);
        }
        printf("%d\n",maxDiameterSum(N,A));
    }
    return 0;
}

prog.cpp: In function ‘int solve(int, int*, int, int&)’:
prog.cpp:12:26: error: ‘max’ was not declared in this scope
     ans = max(ans,tree[i]);
                          ^
prog.cpp:21:36: error: ‘max’ was not declared in this scope
    ans = max(ans,left+tree[i]+right);
                                    ^
prog.cpp: In function ‘int maxDiameterSum(int, int*)’:
prog.cpp:30:31: error: invalid conversion from ‘int*’ to ‘int’ [-fpermissive]
     return solve(nodes,tree,1,&ans);
                               ^~~~
prog.cpp:10:5: note:   initializing argument 4 of ‘int solve(int, int*, int, int&)’
 int solve(int n,int tree[511],int i,int& ans) {
     ^~~~~
prog.cpp:30:31: error: cannot bind rvalue ‘(int)(& ans)’ to ‘int&’
     return solve(nodes,tree,1,&ans);
                               ^~~~
prog.cpp: In function ‘int main()’:
prog.cpp:39:6: error: ‘ans’ was not declared in this scope
      ans = -INF;
      ^~~

Standard output is empty