90 Views

print the largest maximum hourglass sum found in array,in c program


Nikhil sharma 1st Jun, 2021
Answer (1)
Palak kumari 1st Jun, 2021

Hey there,

def array2D(arr):


# want to find the maximum hourglass sum

# minimum hourglass sum = -9 * 7 = -63

maxSum = -63

for i in range(4):

for j in range(4):

# sum of top 3 elements

top = sum(arr[i][j:j+3])

# sum of the mid element

mid = arr[i+1][j+1]

# sum of bottom 3 elements

bottom = sum(arr[i+2][j:j+3])

hourglass = top + mid + bottom

if hourglass > maxSum:

maxSum = hourglass

return maxSum

Hope it helps!

Related Questions

MAHE Manipal M.Tech 2025
Apply
NAAC A++ Accredited | Accorded institution of Eminence by Govt. of India | NIRF Rank #4
Graphic Era (Deemed to be Uni...
Apply
NAAC A+ Grade | Among top 100 universities of India (NIRF 2024) | 40 crore+ scholarships distributed
Indrashil University | B.Tech...
Apply
Apply for B.Tech | AICTE Aproved | UGC Recognized | International Collaborations for Global Edge | 100% Placement Assistance
JSS University Mysore BBA Adm...
Apply
NAAC A++ Accredited| Ranked #24 in University Category by NIRF
Sharda University Admissions ...
Apply
North India's Largest Educational Group | NIRF Ranked 86 | NAAC A+ Grade | Highest Package 1.6 Cr | Scholarships upto 100% | Pay Rs.500 instead of ...
UPES B.Tech Admissions 2025
Apply
Ranked #42 among Engineering colleges in India by NIRF | Highest Package 1.3 CR , 100% Placements | Last Date to Apply: 18th May
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books