Home » C programs » C one-dimensional array programs

C program to find the sum of the largest contiguous subarray

Here, we are going to learn how to find the sum of the largest contiguous subarray in C programming language?
Submitted by Nidhi, on July 10, 2021

Problem Solution:

Here, we will create an integer array then find the sum of the largest contiguous subarray and print the result on the console screen.

Program:

The source code to find the sum of the largest contiguous subarray is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to find the sum of largest contiguous subarray

#include <stdio.h>

int main()
{
    int i = 0, j = 0, t1 = 0, t2 = 0;
    int large = 0;
    int arr[7];

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

    for (int i = 0; i < 7; i++)
        scanf("%d", &arr[i]);

    large = arr[0];

    for (i = 0; i < 7; i++) {
        int sum = 0;
        for (int j = i; j < 7; j++) {
            sum = sum + arr[j];

            if (sum > large) {
                t1 = i;
                t2 = j;

                large = sum;
            }
        }
    }

    printf("The largest contiguous subarray: ");
    for (i = t1; i <= t2; i++)
        printf(" %d ", arr[i]);

    printf("\nThe sum of the largest contiguous subarray: %d\n", large);

    return 0;
}

Output:

Enter the  elements of the array: -1 0 4 -2 7 -5 2      
The largest contiguous subarray:  0  4  -2  7 
The sum of the largest contiguous subarray: 9

Explanation:

Here, we created an array of 7 integer elements then we found the largest contiguous subarray and its sum. After that, we printed the result on the console screen.

C One-Dimensional Array Programs »

---