← 返回题目列表

AtCoder · code_thanks_festival_2017_e

E. 硬币真伪

中文机器翻译题面 查看原题

配点 : 400 点

問題文

这是一个互动问题。

海豚在城里得到一枚硬币 我发现了 N 袋子。
i(1≦i≦N) 第袋重量 w_i 克币 包含 10000 块。

这时,伊鲁卡想起来,城里流通着很多假币。 一些
N 袋子可能只包含假硬币。
海豚正试图找到一袋真正的硬币。

这些硬币看起来一模一样,但真假硬币的重量不同。
真正的硬币的重量是多少? 9 克,或 11 克,假币的重量为 8 克,10 克,或 12 已知为克。
海豚称量袋子里的硬币 我对 w_i 一无所知。

海豚决定向他的朋友逆戟鲸借用秤。
要使用秤测量硬币,请按照以下步骤操作。

  • 对于每个袋子,一个整数 确定 0≦s_i≦10000 (1≦i≦N) 。 来自第
  • i 个袋子 s_i 取出一枚硬币并将其放在秤上。
  • 然后您可以测量并找出放在秤上的硬币的总重量。
  • 最后,将秤上的硬币放回原来的袋子里。

但是虎鲸太忙了,以至于海豚 您只能计算 10 枚硬币。
确定哪些袋子包含真币。

制約

  • 1≦N≦50
  • 8≦w_i≦12
  • N 和 将其放在 w_i 均为整数

入出力

一、来自标准输入 N 按以下格式给出:

N 

接下来,您提出查询并测量您的硬币。
该查询是 最多可输出 10 次。
每个查询必须按以下格式将要放置在秤上的硬币数量打印到标准输出:

? s_1 s_2 … s_N

这里 s_i 被放置在秤上。 是第 i 袋中的硬币数量, 必须是小于或等于0 以上 10000 的整数。

然后,查询的答案将从标准输入中按以下格式给出:

ans

这里 ans 为非负整数,秤的测量结果为 ans 表示是克。


最后,您必须按以下格式打印您的答案:

! a_1 a_2 … a_N

这里 a_i 是 i 如果包里的硬币是真币 1,如果是假币。 0 。
答案的输出不包含在测量硬币的问题查询数量的限制中。

法官

  • 输出必须在输出末尾包含换行符。之后,您必须刷新标准输出。 如果没有 可能是 TLE 。
  • 程序必须在打印答案后立即退出。否则行为是未定义的。
  • 输出答案错误时的行为未定义(WA)。

示例

在此示例中 N = 5, w_1 = 8, w_2 = 9, w_3 = 10, w_4 = 11, w_5 = 12 答案是 有一个 0 1 0 1 0 。

输入 输出
5
? 1 0 0 0 0
8
? 0 1 0 0 0
9
? 0 0 1 0 0
10
? 0 0 0 1 0
11
? 0 0 0 0 1
12
! 0 1 0 1 0