Dashboard Temp Share Shortlinks Frames API

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;
}