TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

82.4% (14/17)

Submission's AC Ratio

14.9% (21/141)

Tags

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

『此題無輸入輸出』

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5