有一個動態的集合S,以及四種指令:
指令 | 效果 |
insert x | 將x插入S |
remove x | 將x從S中移除 |
ask k | 找出集合中第k小的數 |
exit | 結束 |
每個測試檔只會有一筆測資,測資有很多行,格式就按照上面所說的。
所有指令(除了exit之外)最多會有105個
<!--而insert指令最多會有104個-->指令中的參數都可以用32位元的有號整數儲存
對每個ask指令輸出一行回應
原TIOJ1305 / [TIOJ] IOI2008 暖身賽 2(prob E)。Problem setter:akira。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 12 |
2 | 1 | 12 |
3 | 2 | 12 |
4 | 3 | 12 |
5 | 4 | 12 |
6 | 5 | 12 |
7 | 6 | 12 |
8 | 7 | 16 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 262144 | |
1 | 1000 | 65536 | 262144 | |
2 | 1000 | 65536 | 262144 | |
3 | 1000 | 65536 | 262144 | |
4 | 1000 | 65536 | 262144 | |
5 | 1000 | 65536 | 262144 | |
6 | 1000 | 65536 | 262144 | |
7 | 1000 | 65536 | 262144 |