What’s wrong with my code? It’s generating the correct answer, yet on submitting the code it shows the wrong answer in the test case section.
1
7
8 -8 9 -9 10 -11 12
my answer is 22.
#include
using namespace std;
int kadane_algo(int arr[],int test)
{
int ms=0,cs=0;
for(int j=0;j<test;j++)
{
cin>>arr[j];
}
for(int j=0;j<test;j++)
{
cs=cs+arr[j];
if(cs<0){
cs=0;
}
ms=max(cs,ms);
}
return ms;
}
int maxCircularSum(int a[], int n)
{
int max_kadane = kadane_algo(a, n);
int max_wrap = 0, i;
for (i=0; i<n; i++)
{
max_wrap += a[i];
a[i] = -a[i];
}
max_wrap = max_wrap + kadane_algo(a, n);
int y = (max_wrap > max_kadane)? max_wrap: max_kadane;
cout<<y;
}
int main()
{
int n;
cin>>n;
int test[n];
for(int i=0;i<n;i++)
{
cin>>test[i];
int arr[test[i]];
int x = maxCircularSum(arr,test[i]);
//cout<<x;
}
return 0;
}