CF1167B.Lost Numbers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(stdout) in C++, system.out.flush() in Java, stdout.flush() in Python or flush(output) in Pascal to flush the output. If you use some other programming language, consult its documentation. You may also refer to the guide on interactive problems: https://codeforces.com/blog/entry/45307.

The jury guessed some array aa consisting of 66 integers. There are 66 special numbers — 44 , 88 , 1515 , 1616 , 2323 , 4242 — and each of these numbers occurs in aa exactly once (so, aa is some permutation of these numbers).

You don't know anything about their order, but you are allowed to ask up to 44 queries. In each query, you may choose two indices ii and jj ( 1i,j61 \le i, j \le 6 , ii and jj are not necessarily distinct), and you will get the value of aiaja_i \cdot a_j in return.

Can you guess the array aa ?

The array aa is fixed beforehand in each test, the interaction program doesn't try to adapt to your queries.

输入格式

输出格式

Before submitting the answer, you may ask up to 44 queries. To ask a query, print one line in the following format: ?? ii jj , where ii and jj should be two integers such that 1i,j61 \le i, j \le 6 . The line should be ended with a line break character. After submitting a query, flush the output and read the answer to your query — one line containing one integer aiaja_i \cdot a_j . If you submit an incorrect query (or ask more than 44 queries), the answer to it will be one string 0. After receiving such an answer, your program should terminate immediately — otherwise you may receive verdict "Runtime error", "Time limit exceeded" or some other verdict instead of "Wrong answer".

To give the answer, your program should print one line !! a1a_1 a2a_2 a3a_3 a4a_4 a5a_5 a6a_6 with a line break in the end. After that, it should flush the output and terminate gracefully.

输入输出样例

  • 输入#1

    16
    64
    345
    672

    输出#1

    ? 1 1
    ? 2 2
    ? 3 5
    ? 4 6
    ! 4 8 15 16 23 42

说明/提示

If you want to submit a hack for this problem, your test should contain exactly six space-separated integers a1a_1 , a2a_2 , ..., a6a_6 . Each of 66 special numbers should occur exactly once in the test. The test should be ended with a line break character.

首页