Problem : 118 - [Interactive]猜數字

Problem Statistics

Solved Member: 28　　Submission: 120　　User Tried: 28

Statement:

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

有一個長度為 N 的數列，數列上包含 1~N N個數字，每次可以回答一個序列，系統會告訴你序列有幾個位置上的數字是對的。
每筆測資可以回答至多 L 次，你的任務就是在 L 次詢問之內猜出每個數字的位置在哪裡。

函式：
int Init()：回傳 N 的大小。
int Answer(int &arr)：arr為回傳的序列，其中arr[i]上的數字代表第 i 個位置的數字，位置由 1 標號到 N。
函式會回傳你的序列中有幾個數字是猜對的，若全部猜對，系統變會自動結束程式。

下面是一個能過範測的範例程式：

Input:Output:

本題沒有輸入。

本題沒有輸出。

HINT:

配分及測資範圍：
10%：N ≤ 7, L = 6000。
40%：N ≤ 50, L = 3000。
30%：N ≤ 100, L = 1000。
20%：N ≤ 100, L = 700。

Source:

JOI 2011 Day2

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1-1	500ms	65536kb	10
1-2	500ms	65536kb
1-3	500ms	65536kb
2-1	500ms	65536kb	10
2-2	500ms	65536kb
2-3	500ms	65536kb
3-1	500ms	65536kb	10
3-2	500ms	65536kb
3-3	500ms	65536kb
4-1	500ms	65536kb	10
4-2	500ms	65536kb
4-3	500ms	65536kb
5-1	500ms	65536kb	10
5-2	500ms	65536kb
5-3	500ms	65536kb
6-1	500ms	65536kb	10
6-2	500ms	65536kb
6-3	500ms	65536kb
7-1	500ms	65536kb	10
7-2	500ms	65536kb
7-3	500ms	65536kb
8-1	500ms	65536kb	10
8-2	500ms	65536kb
8-3	500ms	65536kb
9-1	500ms	65536kb	10
9-2	500ms	65536kb
9-3	500ms	65536kb
10-1	500ms	65536kb	10
10-2	500ms	65536kb
10-3	500ms	65536kb