My issue
i am getting wrong answers for the hidden testcases
My code
#include <bits/stdc++.h>
using namespace std;
int f(int ind,int k,vector<int> &arr)
{
if(ind<0)
return 0;
/*int notpick=f(ind-1,k,arr);
int pick=INT_MIN;
if(ind>=k)
pick=arr[ind]+f(ind-k,k,arr);
return max(pick,notpick);*/
return arr[ind]+f(ind-k,k,arr);
}
int main() {
// your code goes here
int t,n,k;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n>>k;
vector<int> arr(n);
for(int ind1=0;ind1<n;ind1++)
{
cin>>arr[ind1];
}
int maxi=INT_MIN;
for(int ind1=0;ind1<n;ind1++)
{
int sum=0;
for(int ind2=ind1;ind2<n;ind2+=k)
{
if(sum+arr[ind2]>=sum)
sum=sum+arr[ind2];
else
break;
}
maxi=max(maxi,sum);
}
cout<<maxi<<endl;
}
}
Problem Link: Pogo Stick Competition Practice Coding Problem - CodeChef