CF727C Guess the Array

Description

This is an interactive problem. You should use flush operation after each printed line. For example, in C++ you should use fflush(stdout), in Java you should use System.out.flush(), and in Pascal — flush(output). In this problem you should guess an array $ a $ which is unknown for you. The only information you have initially is the length $ n $ of the array $ a $ . The only allowed action is to ask the sum of two elements by their indices. Formally, you can print two indices $ i $ and $ j $ (the indices should be distinct). Then your program should read the response: the single integer equals to $ a_{i}+a_{j} $ . It is easy to prove that it is always possible to guess the array using at most $ n $ requests. Write a program that will guess the array $ a $ by making at most $ n $ requests.

Input Format

N/A

Output Format

N/A

Explanation/Hint

The format of a test to make a hack is: - The first line contains an integer number $ n $ ( $ 3