TopCoder

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

User's AC Ratio

93.1% (27/29)

Submission's AC Ratio

39.4% (56/142)

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

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 4000 65536 262144 1