Masala #VDNEFC0VN2

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Zakariyo va Sehrli hovuz

Zakariyo \(N*M\) sehrli hovuz ga tosh otishni yaxshi ko’radi keyin, u o’ylab qoldi \(N*M\) Matritsada ham \(a\)-qator va \(b\)-ustunga tosh tushgan joydagi suv to’lqinini boshlang’ich balandligi \(c\) sm  bo’ladi va to’lqin to’xtovsiz ravsihda Maksimal \(d\) sm balandlikkacha chiqadi va \(-d\) sm chuqurlikka tushadi. Har 1 millisoniya suv qiymatini 1 sm ga o’zgartiradi va u matritsadagi \(x\)-qator va \(x\)-ustundagi to’lqin balandligini \(i\)-millisoniyadagisini toping.

(Hammamizga ma’lumki tosh tushgan joydagi to’lqin atrofidagi suvni ham balandligi ko’tariladi va chuqurlikkda atrofidagi suvni balandligi tushadi.)


Kiruvchi ma'lumotlar:

Dastlabki qatorda \(N\) va \(M\), matritsa o’lchami beriladi(\(2\le N, M\le10^{18}\)).

Ikkinchi qatorda \(a\)\(b\)\(c\)\(d\) sonlar, tosh tushgan joy, uching balandligi va maksimal balandligi beriladi(\(1\le a\le N; 1\le b\le M; -d\le c\le d; 1\le d\le 375\)).

So’nggi qatorda \(x\)\(y\)\(i\) sonlari beriladi, topish kerak bo’lgan joy koordinatalari va vaqt (\(1\le x\le N; 1\le y\le M; 1\le i\le 10^{18}\)).


Chiquvchi ma'lumotlar:

Yagona qatorda \(N_x\) va \(M_y\) joydagi suvning \(i\)-millisoniyadagi balandiligini chop eting.


Misollar
# 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
Izoh:

Birinchi test uchun Izohni bu yerdan yuklab oling!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin