TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

92.3% (12/13)

Submission's AC Ratio

15.4% (19/123)

Description

現在有n-1個數(a1, a2, …, an-1,n <= 100),範圍是0 ~ n-1,兩兩不相同。請問0 ~ n-1中沒有出現在這n-1個數的是哪一個數字?每次可詢問第i個數二進位表示法的右邊數來第j位(Bi,j),請用儘量少次的詢問找出答案。

非常幸運的,這是一個互動題,請你先引入標頭檔#include "lib1359.h",然後就可以用這些函數了!


  • int Initialize():無論如何請先呼叫讓系統幫你準備好那n-1個數,並回傳n值給您

  • int Ask(int a,int b):詢問第a個數字的倒數第b位元

  • void Answer(int a):回傳答案給系統,程式會自動關閉。

    注意!!倘若查詢次數超過某一上限,程式將自動關閉。

Input Format

『此題無輸入輸出』

Output Format

『此題無輸入輸出』

Sample Input

『此題無輸入輸出』

Sample Output

『此題無輸入輸出』

Hints

※2008/07/10 互動程式庫修正 by akira。

Problem Source

原TIOJ1359 / 快樂暑假營第一次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 10000 65536 262144
1 10000 65536 262144
2 10000 65536 262144
3 10000 65536 262144
4 10000 65536 262144