| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 40 | 19 | 17 | 58.621% |
(tu nedostaje neki tekst, zadatak će inače biti preumjetan, a postoji jedna jako lijepa, prikladna priča…)
Zadana je tablica prirodnih brojeva $P$ veličine $NxN$. Dobije se $M$ upita i na svaki upit za zadane $L$ i $R$ treba odgovoriti koliko iznosi $\max{(P[i][j])}$ gdje je $L ≤ i, j ≤ R$.
U prvom su retku prirodni brojevi $N$ (1ドル ≤ N ≤ 2,000円$) i $M$ (1ドル ≤ M ≤ \min{(500,000,円 N \times N)}$).
U sljedećih $N$ redaka nalazi se po $N$ prirodnih brojeva manjih od 1ドル,000円,000円,000円$.
U zadnjih $M$ redaka nalaze se prirodni brojevi $L$ i $R$ (1ドル ≤ L ≤ R ≤ N$).
U $M$ redaka ispiši odgovore na tražene upite.
3 4 1 2 3 4 1 2 3 1 2 1 1 1 3 2 3 1 2
1 4 2 4
5 3 4 8 2 2 1 2 3 6 8 3 2 2 7 2 9 7 8 6 7 4 7 5 7 1 1 3 5 2 4 1 3
9 8 8
Opis prvog probnog primjera: