حتما پیش از شرکت در مسابقه، توضیحات مسابقه را در بلاگ Quera مطالعه کنید.

هم‌چنین برای شرکت در دوره‌های کارآموزی بل‌تات لطفا این فرم را تکمیل کنید.

توجه کنید که نیازی به پاسخ دادن به همه‌ی سوالات نیست؛ زمینه‌های مورد نظرتان را انتخاب کرده و در آن‌ها در مسابقه شرکت کنید.

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


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

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

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
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.