Masala #VDNEFC0VN2

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %
0.0
14

  

Zakariyo va Sehrli hovuz

Zakariyo NMN*M sehrli hovuz ga tosh otishni yaxshi ko’radi keyin, u o’ylab qoldi NMN*M Matritsada ham aa-qator va bb-ustunga tosh tushgan joydagi suv to’lqinini boshlang’ich balandligi cc sm  bo’ladi va to’lqin to’xtovsiz ravsihda Maksimal dd sm balandlikkacha chiqadi va d-d sm chuqurlikka tushadi. Har 1 millisoniya suv qiymatini 1 sm ga o’zgartiradi va u matritsadagi xx-qator va xx-ustundagi to’lqin balandligini ii-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 NN va MM, matritsa o’lchami beriladi(2N,M10182\le N, M\le10^{18}).

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

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


Chiquvchi ma'lumotlar:

Yagona qatorda NxN_x va MyM_y joydagi suvning ii-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