Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
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

Testdata:

TestTimeMemoryScore
0500ms262144kb
1-1500ms262144kb20
1-2500ms262144kb
1-3500ms262144kb
1-4500ms262144kb
1-5500ms262144kb
2-1500ms262144kb30
2-2500ms262144kb
2-3500ms262144kb
2-4500ms262144kb
2-5500ms262144kb
3-1500ms262144kb50
3-2500ms262144kb
3-3500ms262144kb
3-4500ms262144kb
3-5500ms262144kb