C Program to print the Largest Sum of Contiguous Subarray using Kadane's Algorithm

 

// Program by Akash Tripathi (@proakash256) 

 

#include <stdio.h>

int main()

{

    int n;

    printf("Enter the number of elements : ");

    scanf("%d", &n);

    int ar[n];

    printf("\nEnter the Elements :\n");

    for (int i = 0; i < n; i = i + 1)

        scanf("%d", &ar[i]);

    int sum = 0, max = ar[0];

    for (int i = 0; i < n; i = i + 1)

    {

        sum = sum + ar[i];

        if (sum > max)

        {

            max = sum;

        }

        if (sum < 0)

            sum = 0;

    }

    printf("\nLargest Sum of Contiguous

             Subarray is %d\n\n", max);

    return 0;