TopCoder

User's AC Ratio

81.8% (9/11)

Submission's AC Ratio

21.2% (32/151)

Description

「人生,就像一個$N\times M$的方格表,其中$N\leq 10^ 5$且$M\leq 10^ {18}$,而且$N\leq M$。」──喵喵,某名不是很有名的偉人。

於是你想找找,到底你的人生進行到了方格表的何處時,你會覺得人生沒救了。
理論上,你要到了人生的最底峰才會覺得沒有希望。然而,身為不理性的人類,只要你發現你的人生所在的位置比他的上、下、左、右四格都來得沒有希望的話,你就會覺得自己陷入了人生的低潮。特別地,方格表外的世界總是比方格表內還要有希望。除此之外,方格表內不會有兩個格子有同樣的希望感,也就是說對於任兩個格子,一定有其中一個比另一個來得有希望。

然而這龐大的方格表實在是太大了,所以你無法知道方格表中的所有值。因此你站在馬路中央,對著天空大喊,「告訴我某兩格中哪格比較有希望吧!!!!!!」
然後所有路人都覺得你是智障。

於是你決定換個方法:在紙上寫下方格表中相異兩格的座標代表你想要詢問的格子們,對著天空大喊「教えてください!!!!!!」並且賣萌,像這樣

或這樣

或這樣

或這樣

說不定上天就會回答你了喔~

Input Format

本題沒有輸入,如果你輸入了任何東西,可能會導致各種不可預期的結果。

請記得#include "lib1926.h"。以下是幾個你可以使用的函式:

void Init(long long* N, long long* M):在程式一開始請呼叫此函數以取得這次的方格表大小。保證$M\geq N$。

int Oshietekudasai(long long x1, long long y1, long long x2, long long y2):你可以呼叫此函數以得知A=(x1,y1)與B=(x2,y2)兩格中哪格比較有希望。如果是A比較有希望會回傳0,否則回傳1。注意如果A、B任一個超出範圍都會得到一個WA。

void Report(long long x, long long y):回傳你認為是其中一個低潮處的答案。這個函式會自動幫你結束程式。

在本題中,方格表的範圍是從(0,0)到(n-1,m-1)。

子任務(測資) 額外限制 分數
1 (0~4) $N,M\leq 7000$ 13
2 (5~9) $N=1$ 23
3 (10~14) $M=N$ 33
4 (0~19) 31

Output Format

本題沒有輸出,如果你輸出了任何東西,你將會獲得一個WA

Sample Input

Sample Output

Hints

如果因為Submit時沒有賣萌而WA的話出題者不負責喔~
這裡有一個範例標頭檔

Problem Source

Judge by Yihda Yol
Description by Paupière
建國中學105學年度校內第六次模擬賽pC

Subtasks

For Testdata: 0 ~ 4, Score: 13
For Testdata: 5 ~ 9, Score: 23
For Testdata: 10 ~ 14, Score: 33
For Testdata: 0 ~ 19, Score: 31
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2500 32768 262144
1 2500 32768 262144
2 2500 32768 262144
3 1000 32768 262144
4 1000 32768 262144
5 1000 32768 262144
6 1000 32768 262144
7 1000 32768 262144
8 1000 32768 262144
9 1000 32768 262144
10 2500 32768 262144
11 2500 32768 262144
12 1000 32768 262144
13 1000 32768 262144
14 1000 32768 262144
15 1500 32768 262144
16 4500 32768 262144
17 300 32768 262144
18 300 32768 262144
19 300 32768 262144