جاوا - ساعت شنی


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

هر الگو از اعداد به شکل زیر یک ساعت شنی را تشکیل می‌دهد:

a b c
  d
e f g
Plain text

زمان ساعت شنی، جمع تمامی اعداد موجود در آن است. برای مثال آرایه‌ی زیر را در نظر بگیرید:

1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Plain text

در این آرایه تعداد زیادی ساعت شنی با زمان صفر وجود دارد اما سه‌ تا از آن‌ها که زمانشان صفر نیست، به شکل زیر هستند:

1 1 1     1 1 0     1 0 0
  1         0         0
1 1 1     1 1 0     1 0 0
Plain text

زمان‌ ساعت‌های بالا از چپ به راست به ترتیب 77 و 44 و 22 می‌باشد.

با دریافت یک آرایه‌ی دو بعدی در ورودی، ساعت شنی که بیشترین زمان را دارد پیدا کرده زمان آن را چاپ کنید.

ورودی🔗

در ورودی ابتدا عدد nn داده می‌شود. سپس در nn خط بعدی، در هر خط دقیقا nn عدد با فاصله می‌آیند.

3n1003 \le n \le 100 9aij9-9 \le a_{ij} \le 9

خروجی🔗

بیش‌ترین زمان را بین ساعت‌های شنی موجود در ‌آرایه، چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

6
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 2 4 4 0
0 0 0 2 0 0
0 0 1 2 4 0
Plain text

خروجی نمونه ۱🔗

19
Plain text

برای مثال داده‌شده، ساعت شنی با یبش‌ترین زمان به صورت زیر است.

2 4 4
  2
1 2 4
Plain text

ورودی نمونه ۲🔗

9
6 -1 3 0 -3 7 -9 4 5 
-1 7 -6 2 -6 2 6 -3 6 
-8 -4 -3 5 -9 6 -1 -8 -8 
3 2 -3 2 -2 -7 0 -9 -8 
6 -5 6 -6 3 2 -4 -1 3 
7 4 6 -4 -6 3 4 2 3 
4 9 0 -2 -3 7 -3 -8 -6 
1 -5 -1 4 -1 -3 0 2 -8 
-4 4 -6 4 3 -7 -2 5 -2 
Plain text

خروجی نمونه ۲🔗

24
Plain text