C Program to Calculate the largest Sum of an hourglass in a 6 x 6 2D Array - HackerRank

// Program by Akash Tripathi (@proakash256) 

 

// Hourglass :

// 000

//  0 

// 000

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int **arr = malloc(6 * sizeof(int));

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

    for (int i = 0; i < 6; i++)

    {

        *(arr + i) = malloc(6 * (sizeof(int)));

        for (int j = 0; j < 6; j++)

        {

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

        }

    }

    printf("The Elements are :\n\n");

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

    {

        for (int j = 0; j < 6; j = j + 1)

            printf("%d\t", arr[i][j]);

        printf("\n");

    }

    int max = -2147483648;

    for (int i = 0; i < 4; i++)

    {

        for (int j = 0; j < 4; j++)

        {

            int top = arr[i][j] + arr[i][j + 1] +

                      arr[i][j + 2];

            int middle = arr[i + 1][j + 1];

            int bottom = arr[i + 2][j] +

                         arr[i + 2][j + 1] +

                         arr[i + 2][j + 2];

            int sum = top + middle + bottom;

            if (sum > max)

            {

                max = sum;

            }

        }

    }

    printf("\nThe Largest Sum of Hourglass is : " , max);

    return 0;

}