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

No. Testdata Range Score
1 0~4 13
2 5~9 23
3 10~14 33
4 0~19 31

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2500 32768 262144 1 4
1 2500 32768 262144 1 4
2 2500 32768 262144 1 4
3 1000 32768 262144 1 4
4 1000 32768 262144 1 4
5 1000 32768 262144 2 4
6 1000 32768 262144 2 4
7 1000 32768 262144 2 4
8 1000 32768 262144 2 4
9 1000 32768 262144 2 4
10 2500 32768 262144 3 4
11 2500 32768 262144 3 4
12 1000 32768 262144 3 4
13 1000 32768 262144 3 4
14 1000 32768 262144 3 4
15 1500 32768 262144 4
16 4500 32768 262144 4
17 300 32768 262144 4
18 300 32768 262144 4
19 300 32768 262144 4