Vandrin的房間內有一個櫃子，因為櫃子很大，所以Vandrin常常將用不到的東西塞在那。久而久之，櫃子開始因為放的東西過多而不穩，於是Vandrin決定要將櫃子內的所有東西拿出來並整理。
清理方法如下
假設每項物品的大小皆為1，Vandrin希望每個櫃子格內的總價值越大越好，如果遇到該格空間不足的情況，會優先將價值最小的物品取出並丟進垃圾桶(即不會用到)
假設有一4*3之櫃子
則每一櫃子格座標為
(0,0),(0,1),(0,2)
(1,0),(1,1),(1,2)
(2,0),(2,1),(2,2)
(3,0),(3,1),(3,2)
$單筆測資$
第一行輸入兩變數$c$與$r$，代表有縱為$c$,橫為$r$的$c*r$之櫃子
第$2$~$c+1$行，每行輸入$r$個數字，代表每個櫃子格能容納的空間$s$。
第$c+2$行時輸入一筆$t$，表示有幾樣物品被放在櫃子裡
第$c+3$行~$(c+t+3)$行，每行輸入三數$a$,$b$及$v$，代表在座標(a,b)中放進一項價值為$v$的物品
第$(c+t+4)$行時，輸入一數$q$，代表有$q$筆問題
在第$(c+t+5)$行之後，每筆輸入包含$x$與$y$，代表詢問的座標
對於每筆輸入的$x$,$y$,輸出該座標之櫃子格內含有哪些物品(由小到大輸出每項物品之價值，每項物品中間需用空白隔開)並換行
若在拿取一開始時該格即為空，則輸出"X"(不含引號)並換行
輸出後會將該格內之所有物品拿走並丟進垃圾桶
4 3 1 2 3 1 2 3 1 1 1 1 0 1 8 0 0 2 0 0 3 1 1 1 3 1 10 1 2 5 1 2 4 1 2 3 1 2 6 6 0 0 0 0 3 1 3 2 1 2 1 1
3 X X X 4 5 6 1
$For$ $40$% $subtask:$
$0< c,r \leq 50$
$0< v \leq 10^6$
$0< q \leq 100$
$0 \leq s \leq 20$
$For$ $100$% $subtask:$
$0< c,r \leq 1000$
$0< v \leq 10^6$
$0< q \leq 10^6$
$0 \leq s \leq 10^5$
保證$a$與$x$在$c$,$b$與$y$在$r$的範圍內
保證所有測資點中所有變數皆為非負整數
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||