Problem : 363 - [Interactive]1D. 拉麵比較

Problem Statistics

Solved Member: 24　　Submission: 280　　User Tried: 26

Statement:

請在程式碼加入#include "interactive/363.h"來答題。

HH君和NN君非常喜歡吃拉麵，某天，他們發神經決定要把台北的 N 家拉麵店(分別從 0 編號到 N-1)給吃完。

有趣的是，這些拉麵店煮出來的拉麵濃郁度都不相同，NN君偏好濃郁度高的濃郁系，而HH君則對濃郁度低的清爽系情有獨鍾。這兩個人決定每天去兩家拉麵店，並比較兩家店的麵哪家比較濃，並找出全市裡最濃與最清爽的兩家拉麵店。

由於健康問題(拉麵吃太多容易高血壓)，他們希望能在 600 天裡面完成任務。

Task:

可愛的函式們：

● int Ramen();
在程式開始時請先執行這個函式，函式會回傳 N 給你。你只可以呼叫這個函式一次。

● int Compare(int X,int Y);
代表比較第 X 家和第 Y 家拉麵的濃郁度。注意 X,Y 必須為 0 到 N-1 之間互相異的整數。
如果X拉麵店比較濃郁會回傳 1，Y比較濃郁則回傳 -1。

這個函式必須在呼叫 Ramen(); 之後才可以呼叫，並且至多只能呼叫 600 次。

● void Answer(int X,int Y);
回傳答案，代表第 X 家為最清爽的拉麵，第 Y 家最濃郁。X, Y 分別為 0 到 N-1 之間的整數。
這個函式呼叫完畢程式會自動結束並判斷是否正確。
這個函式必須在呼叫 Ramen(); 之後才可以呼叫

Input:Output:

題目限制：
1 ≤ N ≤ 400

Subtask 1：(20分)
N ≤ 30

Subtask 2：(30分)
N ≤ 300

Sample Input:Sample Output:

假設第 0 到第 2 家的濃郁度分別為 1,2,0。

下面為一個可能的解：

int N = Ramen(); //N=3
Compare(0, 1); //回傳 -1
Compare(0, 2); //回傳 1
Answer(2, 1); //正確解答，程式結束

Source:

2013/2014 JOI 合宿 1模（日本IOI國手考）

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	262144kb
1-1	500ms	262144kb	20
1-2	500ms	262144kb
1-3	500ms	262144kb
1-4	500ms	262144kb
1-5	500ms	262144kb
2-1	500ms	262144kb	30
2-2	500ms	262144kb
2-3	500ms	262144kb
2-4	500ms	262144kb
2-5	500ms	262144kb
3-1	500ms	262144kb	50
3-2	500ms	262144kb
3-3	500ms	262144kb
3-4	500ms	262144kb
3-5	500ms	262144kb