Kadane's Algo in C
1234567891011121314151617181920212223242526272829303132
#include <stdio.h>
int main(void) {
int n ;
scanf("%d",&n);
int arr[n];
for(int i=0 ; i<n; i++){
scanf("%d",&arr[i]);
}
int omax = arr[0];
int cmax = arr[0];
int i = 1;
while(i<n){
if(cmax>0){
cmax += arr[i];
}
else
cmax = arr[i];
if(omax<cmax){
omax = cmax;
}
i++;
}
printf("%d",omax);
}
C
INFO