TopCoder

FHVirus
想像不出自己 AC 的題目是實作不出來的!

User's AC Ratio

85.9% (55/64)

Submission's AC Ratio

38.0% (105/276)

Tags

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 1

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

Sample Output 1

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 (VSS, KiB) Output Limit (KiB) Subtasks
0 4000 65536 262144 1