Masala #VDNEFC0VN2
Zakariyo va Sehrli hovuz
Zakariyo sehrli hovuz ga tosh otishni yaxshi ko’radi keyin, u o’ylab qoldi Matritsada ham -qator va -ustunga tosh tushgan joydagi suv to’lqinini boshlang’ich balandligi sm bo’ladi va to’lqin to’xtovsiz ravsihda Maksimal sm balandlikkacha chiqadi va sm chuqurlikka tushadi. Har 1 millisoniya suv qiymatini 1 sm ga o’zgartiradi va u matritsadagi -qator va -ustundagi to’lqin balandligini -millisoniyadagisini toping.
(Hammamizga ma’lumki tosh tushgan joydagi to’lqin atrofidagi suvni ham balandligi ko’tariladi va chuqurlikkda atrofidagi suvni balandligi tushadi.)
Dastlabki qatorda va , matritsa o’lchami beriladi().
Ikkinchi qatorda , , , sonlar, tosh tushgan joy, uching balandligi va maksimal balandligi beriladi().
So’nggi qatorda , , sonlari beriladi, topish kerak bo’lgan joy koordinatalari va vaqt ().
Yagona qatorda va joydagi suvning -millisoniyadagi balandiligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
8 8 5 4 6 10 3 4 3 |
6 |
2 |
855938587468 680887362060 556352170816 88164573063 64 93 752681470062 206082261425 8313270445970 |
0 |
3 |
901748316940 790031735887 94242469246 528339708895 1 42 503650807729 418538528671 403754638463 |
30 |
Birinchi test uchun Izohni bu yerdan yuklab oling!