本題為互動題,請在開頭引入 #include "lib1635.h"
愛台灣的修羅少年來世了!他選擇降臨在台灣的玉山上,以便觀天下。修羅少年於是請你幫他找適合降臨的地點。
修羅少年知道,玉山是全台灣的最高峰,橫看台灣島,會呈現一個先遞增後遞減的形狀,而最高的地方就是山頂。
現在修羅少年有一張從外太空拍攝台灣島的圖,有可能是(北-南)拍攝,當然也可能是(西-東)拍攝,但玉山也就那麼一峰。
int Initialize()
會回傳給你台灣島的寬度 n, 然後可以開始詢問囉! (1<=n<=1000000)
int Max(int xi, int xj)
會回傳xi或xj表示哪一個地點比較高。(1<=x<=n)
void Report(int ans)
回傳玉山的x位置,並會幫你結束程式。
注意:如果 Max
呼叫次數超過 $2 \log _ 2 n + 2$,會得到WA
本題無輸入輸出。
本題無輸入輸出。
原TIOJ1635 / Problem Setter: 乃牛
2021/07/19 Update: "限制" -> "$2 \log _ 2 n + 2$" by FHVirus
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 9 |
2 | 1 | 9 |
3 | 2 | 9 |
4 | 3 | 9 |
5 | 4 | 9 |
6 | 5 | 9 |
7 | 6 | 9 |
8 | 7 | 9 |
9 | 8 | 9 |
10 | 9 | 9 |
11 | 10 | 10 |