673 . APCS game

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

apcsc apcsc-ds

Description

APCS game 一款流行於學生間的射擊遊戲，遊戲主要有下列兩種指令。

  • 1 x y z：在座標 (x,y,z) 出現了一個目標。
  • 2：要你瞄準一個離原點最近的目標並將其射擊掉，如果有多個目標離遠點距離相同，則射擊 x 座標較小者，若 x 座標也相同，則射擊 y 座標較小者，若 y 座標也相同，則射擊 z 座標較小者，若該座標有多個目標，則射擊任意一個即可，該目標被射擊之後就會從場上消失。

Input Format

輸入第一行有一個正整數 N(1≤N≤100000)。
之後有 N 行，每行有一個指令，指令如題序所述，其中座標的絕對值不超過 109，且保證座標數值均為整數。

Output Format

請在射擊指令的時候輸出你所射擊的座標，如果場上已經沒有目標，請輸出 none。

Sample Input 1

5
1 1 1 1
1 -1 1 1
2
2
2

Sample Output 1

-1 1 1
1 1 1
none

Sample Input 2

12
1 1 2 3
2
1 1000000000 1000000000 1000000000
1 5 4 3
2
1 1000000000 -1000000000 1000000000
2
2
1 1 2 3
1 3 2 1
2
2

Sample Output 2

1 2 3
5 4 3
1000000000 -1000000000 1000000000
1000000000 1000000000 1000000000
1 2 3
3 2 1

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~24 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1500 524288 65536 1 2
1 1500 524288 65536 1 2
2 1500 524288 65536 2
3 1500 524288 65536 2
4 1500 524288 65536 2
5 1500 524288 65536 2
6 1500 524288 65536 2
7 1500 524288 65536 2
8 1500 524288 65536 2
9 1500 524288 65536 2
10 1500 524288 65536 2
11 1500 524288 65536 2
12 1500 524288 65536 2
13 1500 524288 65536 2
14 1500 524288 65536 2
15 1500 524288 65536 2
16 1500 524288 65536 2
17 1500 524288 65536 2
18 1500 524288 65536 2
19 1500 524288 65536 2
20 1500 524288 65536 2
21 1500 524288 65536 2
22 1500 524288 65536 2
23 1500 524288 65536 2
24 1500 524288 65536 2
Submit
Back to Top