1786 . Ch5. Section 1. 分數排行
Description
放學回家,妤嬌花了三分鐘把明天要考的國文、英文、數學、物理、化學、生物、 地科、社會等等科目讀完了。
「對我這種高材生,這點小事根本不算什麼!」
於是他開始打 StepMania,一種音樂節奏遊戲。
妤嬌有個奇怪的習慣:
每幾場遊戲結束他就想看看某一首歌的最高分。 然後他會把那筆最高分的記錄刪掉,這樣就算他下次打一樣的分數也能破紀錄。
現在妤嬌要做 N 件事情,每件事都是打一首歌或看並刪最高分。 你能幫他完成這 N 件事情嗎?
你如果以為只有這樣就錯了,因為妤嬌存取分數的方式並不一般,是以一個整數 係數一元二次方程式來表達。
妤嬌每打完一首歌就會出現兩個數字 a、b,代表方程式 x2-ax+b=0,而這個一 元二次方程式的解 x1、x2(x1 < x2)分別代表妤嬌打的是第 x1 號歌曲分數是 x2。
Input Format
第一行有一數字 N 代表妤嬌做了 N 件事。 接下來有 N 行, 第 i 行如果第一個數字是 0,後面會有一個數字 C: 代表妤嬌想要知道他第 C 號歌曲的最高分並刪除。
第 i 行如果第一個數字是 1,後面會有兩個數字 a、b, 代表妤嬌的分數方程式:x2-ax+b=0
Output Format
依序輸出每次妤嬌刪除的分數。 如果那首歌的分數已經被刪光了請 puts("Not find.");
Sample Input 1
11
1 10001 10000
1 10002 20000
1 100001 100000
1 100002 200000
1 1000001 1000000
0 1
0 1
0 1
0 2
0 2
0 1
1 10001 10000
1 10002 20000
1 100001 100000
1 100002 200000
1 1000001 1000000
0 1
0 1
0 1
0 2
0 2
0 1
Sample Output 1
1000000
100000
10000
100000
10000
Not find.
100000
10000
100000
10000
Not find.
Hints
對100%測資0 < x1 < 10000 ≤x2 < 1031 , n≤1000,且x1,x2為整數
對 60%測資 0 < x1 < 10000 ≤x2 < 100000, n ≤ 1000
對 30%測資0 < x1 < 10000 ≤x2 < 100000, n≤100
Problem Source
原TIOJ1786 / problem setter: fenzhang
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |