wizardrabbit   3년 전

* 본 지문은 27417번 문제를 번역 및 재구성하여 작성했습니다.

문제


이 문제는 인터랙티브 문제이다.

채점 프로그램이 정해 둔 $0$ 이상 $10^{18} - 1$ 이하의 정수를 추측하는 프로그램을 작성해 보자.

$x$ 를 채점 프로그램이 정해 둔 수라 하자. 여러분이 음이 아닌 정수 $a$ 를 채점 프로그램에게 전달하면, 채점 프로그램은 $(x + a)$ 의 자릿수의 합을 알려주는 것으로 여러분에게 단서를 제공한다.

예를 들어, $x = 14$, $a = 7$ 이라면, $x + a = 21$ 이고, 자릿수의 합은 $2 + 1 = 3$ 이므로 채점 프로그램은 숫자 $3$ 을 여러분에게 알려주게 된다.

인터랙션


여러분의 프로그램은 채점 프로그램과 소통하면서, 채점 프로그램이 정해 둔 수 $x$ 를 찾아야 한다.

여러분의 프로그램은 아래와 같이 질문을 할 수 있다:

  • query $a$ : $(x + a)$ 의 자릿수의 합은?

질문에 대해, 채점 프로그램은 $(x + a)$ 의 자릿수의 합을 표준 입력을 통해 여러분에게 알려준다.

만약 $x$ 를 알아냈다면, 아래와 같이 정답을 출력할 수 있다:

  • answer $y$ : 채점 프로그램이 정해 둔 수는 $y$ 이다.

여러분은 질문을 최대 $75$ 번 할 수 있으며, 문제의 정답을 출력하는 것은 질문 횟수로 세지 않는다. 또한, 질문의 횟수를 최소화할 필요는 없다.

문제의 정답을 출력한 이후, 여러분의 프로그램은 더 이상의 출력 없이 종료되어야 한다.

제한


  • $0 \le a, x, y \le 10^{18} - 1$ 
  • $a, x, y$ 는 정수

댓글을 작성하려면 로그인해야 합니다.