TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

92.0% (23/25)

Submission's AC Ratio

38.8% (52/134)

Description

有一個黑盒子支援 PUSH, GET, EXIT, END四種指令:

  • PUSH x:將 x 丟入黑盒子之中。
  • GET:取出黑盒子當中第 k 小的數字,其中 k 是同一組測試資料中先前呼叫GET成功的次數+1,若找不到該數則什麼都不用操作,當作沒事一樣。
  • EXIT:換一組測試資料,清空黑盒子。
  • END:請結束程式。

Input Format

請參考範例輸入,所有數字都可以用有號int儲存。
一組測試資料的指令數不會超過200,000個。

Output Format

請將每一個合法的GET所得的結果輸出。

Sample Input

PUSH 3
GET
PUSH 1
GET
PUSH -4
PUSH 2
PUSH 8
PUSH -1000
GET
GET
PUSH 2
EXIT
END

Sample Output

3
3
1
2

Hints

Problem Source

原TIOJ1400 / 快樂暑假營第四次練習比賽。Problem Setter:Tmt。
(Adapted From ACM 501)

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 4000 65536 262144