TopCoder

Thumb 5b3
Nekosyndrome
かわいいは正義!

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (2/2)

Tags

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

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

Sample Output

1000000
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

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB)
0 10000 65536
1 10000 65536
2 10000 65536
3 10000 65536
4 10000 65536
5 10000 65536
6 10000 65536
7 10000 65536
8 10000 65536
9 10000 65536