C Program to print the Largest Sum of Contiguous Subarray using Simple Method

 

// 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] , start = 0;

int last = 0;

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

    {

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

        {

            sum = sum + ar[j];

            if(sum > max)

            {

                max = sum;

                start =  i;

                last = j;

            }

        }

        sum = 0;

    }

    printf("\nLargest Sum of Contiguous

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

    printf("Subarray is : ");

    for(int i = start; i <= last; i = i + 1)

        printf("%d " , ar[i]);

    printf("\n\n");

    return 0;

}