wizardrabbit   3년 전

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

문제


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

preview

$n \times n$ 크기의 행렬이 있다. 행렬에 대한 정보를 물어보고, 이를 토대로 행렬 안에 있는 수의 최댓값을 알아내는 프로그램을 작성해 보자.

행렬의 각 행, 열의 번호는 $1$ 부터 $n$ 까지이며, $n$ 의 값이 몇인지는 입력으로 주어지지 않으므로 여러분은 이 또한 유추하여야 한다.

인터랙션


여러분의 프로그램은 채점 프로그램과 소통하면서, 문제의 정답을 찾아야 한다.

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

  • ? $x$ $y$ : $x$ 행 $y$ 열의 값은?

질문에 대해, 채점 프로그램은 $x$ 행 $y$ 열에 있는 값 $v$ 를 표준 입력을 통해 답변한다. 만약 행렬의 범위 밖의 값을 질문했을 경우에는, 값 대신 ArrayIndexOutOfBoundsException 을 표준 입력을 통해 답변한다.

만약 문제의 정답을 알아냈다면, 아래와 같이 문제의 정답을 출력할 수 있다.

  • ! $value$ : 문제의 정답은 $value$ 이다.

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

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

제한


  • $1 \le n \le 100$
  • $1 \le x, y \le 1\;000$ 
  • $1 \le v \le 10^9$; $v$ 는 정수

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