HTMLify
kadane.c
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<stdio.h> int maxSubArray(int* nums, int numsSize){ int i,sum=0; int maxNum=nums[0]; for(i=0;i< numsSize;i++){ if(numsSize==1){ sum=nums[i]; maxNum=nums[i]; } else{ sum=sum+nums[i]; maxNum= fmax(maxNum,sum); if(sum<0){ sum=0; } } } return maxNum; } int main() { int arr[100], num, j; int result; printf("Size of array:\n"); scanf("%d", &num); for (j = 0; j < num; j++) { printf("Element %d value:", j + 1); scanf("%d", &arr[j]); } result= maxSubArray(arr,num); printf("\nMaximum sum:%d",result); return 0; } |