TopCoder

WeaK
weak.infor.org 雖然這裡好像沒什麼東西。

User's AC Ratio

84.7% (61/72)

Submission's AC Ratio

27.8% (98/353)

Tags

Description

本題為互動題,請在開頭引入 #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

Input Format

本題無輸入輸出。

Output Format

本題無輸入輸出。

Hints

Problem Source

原TIOJ1635 / Problem Setter: 乃牛
2021/07/19 Update: "限制" -> "$2 \log _ 2 n + 2$" by FHVirus

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, 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
10 10000 65536 262144 11