Submit Ranklist
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 | |