Masala #VDNEFC0VN2
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.)
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}\)).
Yagona qatorda \(N_x\) va \(M_y\) joydagi suvning \(i\)-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!