TopCoder

Thumb vqv4lsq
icube
baluteshih 好強 <(_ _)>

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

85.0% (17/20)

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

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5
5 10000 65536 262144 6
6 10000 65536 262144 7
7 10000 65536 262144 8
8 10000 65536 262144 9
9 10000 65536 262144 10