Logo
(追記) (追記ここまで)

31226번 - 고슴도치 그래프 2 다국어인터랙티브

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2.5 초 1024 MB192974.459%

문제

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

고슴도치 귀엽지 않나요?

귀여운 고슴도치!

키파는 "성게 그래프"도 있는데 이렇게 귀여운 고슴도치에 대응하는 그래프가 없는 것은 아무래도 말이 안 된다고 생각해서, 고슴도치 그래프를 만들기로 했습니다.

고슴도치 그래프는 다음과 같은 두 가지 성질을 만족하는 방향 없는 연결 그래프입니다. 이 그래프에는 self-loop(한 정점 $v$와 같은 정점인 $v$를 연결하는 간선)와 multiedge(서로 다른 두 정점 $v$와 $w$에 대해 $v$와 $w$를 연결하는 서로 다른 간선 $e_{1}$과 $e_{2}$)가 없습니다.

  • 사이클이 정확히 하나 존재합니다. 이 사이클을 고슴도치의 몸통이라고 부르겠습니다. 몸통의 크기는 사이클에 속한 정점의 개수입니다. 사이클이 항상 존재하기 때문에 몸통의 크기는 항상 3ドル$ 이상이라는 점에 유의하세요.
  • 사이클에 속하지 않은 정점의 차수가 1ドル$입니다.

키파는 고슴도치 그래프를 열심히 키운 결과 각 그래프가 $V = 10^{6}$개의 정점으로 이루어진 고슴도치 그래프를 총 $N$개 가지게 되었습니다. 키파는 각 고슴도치 그래프를 다음과 같은 방법으로 어루만져 주기로 했습니다.

  1. 각 노드에 붙어 있는 간선의 방향을 한 방향으로 정하되, 모든 노드가 나가는 방향의 간선을 정확히 하나 가지도록 정합니다. 임의의 고슴도치 그래프에 대해, 간선의 방향을 위 조건을 만족하도록 정하는 것이 항상 가능함을 증명할 수 있습니다.
  2. 다음을 최대 $M = 900$번 반복합니다.
    1. 정점 $v$와 5ドル \times 10^{18}$ 이하의 아무 양의 정수 $x$를 고릅니다.
    2. $v$에서 화살표를 $x$번 따라가며 고슴도치 그래프를 쓰다듬습니다. 모든 노드가 나가는 방향의 간선이 하나 있기 때문에 도착 노드는 하나로 정해지며, 이 도착 노드가 어디인지 알 수 있습니다.

과정 1은 키파가 이미 임의로 방향을 정했습니다.

키파는 고슴도치 그래프를 어루만져 주는 것뿐만 아니라 각 고슴도치 그래프의 몸통의 크기를 알고 싶어했습니다. 하지만 키파는 이걸 생각하기에는 머리가 너무 아팠기 때문에, 과정 2를 여러분에게 맡기기로 했습니다.

여러분은 각 고슴도치 그래프에 대해 과정 2를 시행한 후 얻은 정보로 각 고슴도치의 몸통의 크기를 알아내야 합니다.

입력

첫째 줄에 10ドル$ 이하의 양의 정수 $N$이 주어집니다. 그러고 나면 인터랙션이 시작됩니다.

출력

제한

인터랙션

여러분은 채점 시스템에게 다음과 같은 질의를 할 수 있습니다.

  • ? v x: 정점 $v$에서 화살표를 $x$번 따라가서 도착한 노드 번호를 돌려줍니다. 1ドル \leq v \leq V,ドル 1ドル \leq x \leq 5 \times 10^{18}$를 만족해야 합니다. 이 질의는 그래프 당 최대 $M$번 할 수 있으며, 결과는 도착 정점 번호를 나타내는 1ドル$ 이상 $V$ 이하의 정수입니다.
  • ! s: 현재 어루만지고 있는 그래프의 몸통의 크기 $s$를 채점 프로그램에게 알려주는 질의입니다. 그래프 당 한 번 질의할 수 있으며, 결과는 몸통의 크기가 맞았음을 의미하는 1ドル$이거나 몸통의 크기가 틀렸음을 의미하는 $-1$입니다. 크기가 맞은 경우 다음 그래프로 넘어갑니다.

질의를 출력한 후에는 표준 출력 버퍼를 flush해 주어야 합니다. 언어별로 표준 출력 버퍼를 flush하는 방법은 다음과 같습니다.

  • C: fflush(stdout)
  • C++: std::cout << std::flush
  • Java: System.out.flush()
  • Python: sys.stdout.flush()
  • Kotlin: System.out.flush()

어떤 질의에서든지 음수를 응답으로 받았을 경우 프로그램을 즉시 정상 종료해야 하며, 이 경우 틀렸습니다를 받습니다. 프로그램을 즉시 종료하지 않을 경우 다른 결과를 받을 수 있음에 주의하세요.

$N$개의 ! 질의에서 모두 1ドル$을 받은 경우 프로그램을 종료하면 그 테스트 케이스에 대해서는 맞은 것으로 처리됩니다.

예제 입력 1

1
3
7
10
1

예제 출력 1

? 1 2
? 2 5
? 10 11
! 11

노트

W3sicHJvYmxlbV9pZCI6IjMxMjI2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4IFx1YWRmOFx1Yjc5OFx1ZDUwNCAyIiwiZGVzY3JpcHRpb24iOiI8cD48c3Ryb25nPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVjNzc4XHVkMTMwXHViNzk5XHVkMmYwXHViZTBjIFx1YmIzOFx1YzgxY1x1Yzc4NVx1YjJjOFx1YjJlNC48XC9zdHJvbmc+PFwvcD5cclxuXHJcbjxwPlx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OCBcdWFkYzBcdWM1ZmRcdWM5YzAgXHVjNTRhXHViMDk4XHVjNjk0PzxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2M3ZWNkZDJjLTQ4ZGQtNDcwNC1hZGQ3LWFhZDg1MGI3MmQxMlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNjQwcHg7IGhlaWdodDogNDI1cHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1YWRjMFx1YzVlY1x1YzZiNCBcdWFjZTBcdWMyYjRcdWIzYzRcdWNlNTghPFwvcD5cclxuXHJcbjxwPlx1ZDBhNFx1ZDMwY1x1YjI5NCAmcXVvdDtcdWMxMzFcdWFjOGMgXHVhZGY4XHViNzk4XHVkNTA0JnF1b3Q7XHViM2M0IFx1Yzc4OFx1YjI5NFx1YjM3MCBcdWM3NzRcdWI4MDdcdWFjOGMgXHVhZGMwXHVjNWVjXHVjNmI0IFx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OFx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NThcdWIyOTQgXHVhZGY4XHViNzk4XHVkNTA0XHVhYzAwIFx1YzVjNlx1YjI5NCBcdWFjODNcdWM3NDAgXHVjNTQ0XHViYjM0XHViNzk4XHViM2M0IFx1YjlkMFx1Yzc3NCBcdWM1NDggXHViNDFjXHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU3NFx1YzExYywgPHN0cm9uZz5cdWFjZTBcdWMyYjRcdWIzYzRcdWNlNTggXHVhZGY4XHViNzk4XHVkNTA0PFwvc3Ryb25nPlx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzBcdWI4NWMgXHVkNTg4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD48c3Ryb25nPlx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OCBcdWFkZjhcdWI3OThcdWQ1MDQ8XC9zdHJvbmc+XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHViNDUwIFx1YWMwMFx1YzljMCBcdWMxMzFcdWM5YzhcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YmMyOVx1ZDVhNSBcdWM1YzZcdWIyOTQgXHVjNWYwXHVhY2IwIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNzc0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzVkMFx1YjI5NCBzZWxmLWxvb3AoXHVkNTVjIFx1YzgxNVx1YzgxMCAkdiRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzgxMFx1Yzc3OCAkdiRcdWI5N2MgXHVjNWYwXHVhY2IwXHVkNTU4XHViMjk0IFx1YWMwNFx1YzEyMClcdWM2NDAgbXVsdGllZGdlKFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViNDUwIFx1YzgxNVx1YzgxMCAkdiRcdWM2NDAgJHckXHVjNWQwIFx1YjMwMFx1ZDU3NCAkdiRcdWM2NDAgJHckXHViOTdjIFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YWMwNFx1YzEyMCAkZV97MX0kXHVhY2ZjICRlX3syfSQpXHVhYzAwIFx1YzVjNlx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMwYWNcdWM3NzRcdWQwNzRcdWM3NzQgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1OFx1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1Yzc3NCBcdWMwYWNcdWM3NzRcdWQwNzRcdWM3NDQgXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4XHVjNzU4IDxzdHJvbmc+XHViYWI4XHVkMWI1PFwvc3Ryb25nPlx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzRcdWFjYTBcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YmFiOFx1ZDFiNVx1Yzc1OCA8c3Ryb25nPlx1ZDA2Y1x1YWUzMDxcL3N0cm9uZz5cdWIyOTQgXHVjMGFjXHVjNzc0XHVkMDc0XHVjNWQwIFx1YzE4ZFx1ZDU1YyBcdWM4MTVcdWM4MTBcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzg1XHViMmM4XHViMmU0LiBcdWMwYWNcdWM3NzRcdWQwNzRcdWM3NzQgXHVkNTZkXHVjMGMxIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgPHN0cm9uZz5cdWJhYjhcdWQxYjVcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IFx1ZDU2ZFx1YzBjMSAkMyQgXHVjNzc0XHVjMGMxPFwvc3Ryb25nPlx1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWM4MTBcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjMTM4XHVjNjk0LjxcL2xpPlxyXG5cdDxsaT5cdWMwYWNcdWM3NzRcdWQwNzRcdWM1ZDAgXHVjMThkXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWM4MTVcdWM4MTBcdWM3NTggXHVjYzI4XHVjMjE4XHVhYzAwICQxJFx1Yzc4NVx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWQwYTRcdWQzMGNcdWIyOTQgXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyBcdWM1ZjRcdWMyZWNcdWQ3ODggXHVkMGE0XHVjNmI0IFx1YWNiMFx1YWNmYyBcdWFjMDEgXHVhZGY4XHViNzk4XHVkNTA0XHVhYzAwICRWID0gMTBeezZ9JFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWM4MTBcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgXHVjZDFkICROJFx1YWMxYyBcdWFjMDBcdWM5YzBcdWFjOGMgXHViNDE4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWQwYTRcdWQzMGNcdWIyOTQgXHVhYzAxIFx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVjNWI0XHViOGU4XHViOWNjXHVjODM4IFx1YzhmY1x1YWUzMFx1Yjg1YyBcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVhYzAxIFx1YjE3OFx1YjRkY1x1YzVkMCBcdWJkOTlcdWM1YjQgXHVjNzg4XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWJjMjlcdWQ1YTVcdWM3NDQgXHVkNTVjIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM4MTVcdWQ1NThcdWI0MTgsIFx1YmFhOFx1YjRlMCBcdWIxNzhcdWI0ZGNcdWFjMDAgXHViMDk4XHVhYzAwXHViMjk0IFx1YmMyOVx1ZDVhNVx1Yzc1OCBcdWFjMDRcdWMxMjBcdWM3NDQgPHN0cm9uZz5cdWM4MTVcdWQ2NTVcdWQ3ODggXHVkNTU4XHViMDk4PFwvc3Ryb25nPiBcdWFjMDBcdWM5YzBcdWIzYzRcdWI4NWQgXHVjODE1XHVkNTY5XHViMmM4XHViMmU0LiBcdWM3ODRcdWM3NThcdWM3NTggXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWJjMjlcdWQ1YTVcdWM3NDQgXHVjNzA0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIzYzRcdWI4NWQgXHVjODE1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWQ1NmRcdWMwYzEgXHVhYzAwXHViMmE1XHVkNTY4XHVjNzQ0IFx1Yzk5ZFx1YmE4NVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIyZTRcdWM3NGNcdWM3NDQgXHVjZDVjXHViMzAwICRNID0gOTAwJFx1YmM4OCBcdWJjMThcdWJjZjVcdWQ1NjlcdWIyYzhcdWIyZTQuXHJcblx0PG9sPlxyXG5cdFx0PGxpPlx1YzgxNVx1YzgxMCAkdiRcdWM2NDAgJDUgXFx0aW1lcyAxMF57MTh9JCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjNTQ0XHViYjM0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJHgkXHViOTdjIFx1YWNlMFx1Yjk4NVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHRcdDxsaT4kdiRcdWM1ZDBcdWMxMWMgXHVkNjU0XHVjMGI0XHVkNDVjXHViOTdjICR4JFx1YmM4OCBcdWI1MzBcdWI3N2NcdWFjMDBcdWJhNzAgXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyBcdWM0ZjBcdWIyZTRcdWI0ZWNcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWIxNzhcdWI0ZGNcdWFjMDAgXHViMDk4XHVhYzAwXHViMjk0IFx1YmMyOVx1ZDVhNVx1Yzc1OCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVkNTU4XHViMDk4IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHViM2M0XHVjYzI5IFx1YjE3OFx1YjRkY1x1YjI5NCBcdWQ1NThcdWIwOThcdWI4NWMgXHVjODE1XHVkNTc0XHVjOWMwXHViYTcwLCBcdWM3NzQgXHViM2M0XHVjYzI5IFx1YjE3OFx1YjRkY1x1YWMwMCBcdWM1YjRcdWI1MTRcdWM3NzhcdWM5YzAgXHVjNTRjIFx1YzIxOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PFwvb2w+XHJcblx0PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVhY2ZjXHVjODE1IDFcdWM3NDAgXHVkMGE0XHVkMzBjXHVhYzAwIFx1Yzc3NFx1YmJmOCBcdWM3ODRcdWM3NThcdWI4NWMgXHViYzI5XHVkNWE1XHVjNzQ0IFx1YzgxNVx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMGE0XHVkMzBjXHViMjk0IFx1YWNlMFx1YzJiNFx1YjNjNFx1Y2U1OCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgXHVjNWI0XHViOGU4XHViOWNjXHVjODM4IFx1YzhmY1x1YjI5NCBcdWFjODNcdWJmZDBcdWI5Y2MgXHVjNTQ0XHViMmM4XHViNzdjIFx1YWMwMSBcdWFjZTBcdWMyYjRcdWIzYzRcdWNlNTggXHVhZGY4XHViNzk4XHVkNTA0XHVjNzU4IFx1YmFiOFx1ZDFiNVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWI5N2MgXHVjNTRjXHVhY2UwIFx1YzJmNlx1YzViNFx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjIFx1ZDBhNFx1ZDMwY1x1YjI5NCBcdWM3NzRcdWFjNzggXHVjMGRkXHVhYzAxXHVkNTU4XHVhZTMwXHVjNWQwXHViMjk0IFx1YmEzOFx1YjlhY1x1YWMwMCBcdWIxMDhcdWJiMzQgXHVjNTQ0XHVkMzIwXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVhY2ZjXHVjODE1IDJcdWI5N2MgXHVjNWVjXHViN2VjXHViZDg0XHVjNWQwXHVhYzhjIFx1YjllMVx1YWUzMFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc0MCBcdWFjMDEgXHVhY2UwXHVjMmI0XHViM2M0XHVjZTU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVhY2ZjXHVjODE1IDJcdWI5N2MgXHVjMmRjXHVkNTg5XHVkNTVjIFx1ZDZjNCBcdWM1YmJcdWM3NDAgXHVjODE1XHViY2Y0XHViODVjIFx1YWMwMSBcdWFjZTBcdWMyYjRcdWIzYzRcdWNlNThcdWM3NTggXHViYWI4XHVkMWI1XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWIwYjRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCAkMTAkIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YWNlMCBcdWIwOThcdWJhNzQgXHVjNzc4XHVkMTMwXHViNzk5XHVjMTU4XHVjNzc0IFx1YzJkY1x1Yzc5MVx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiIiLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJjdXN0b21faW50ZXJhY3Rpb24iOiI8cD5cdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDAgXHVjYzQ0XHVjODEwIFx1YzJkY1x1YzJhNFx1ZDE1Y1x1YzVkMFx1YWM4YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzljOFx1Yzc1OFx1Yjk3YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT4/IHYgeDxcL2NvZGU+OiBcdWM4MTVcdWM4MTAgJHYkXHVjNWQwXHVjMTFjIFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1Yjk3YyAkeCRcdWJjODggXHViNTMwXHViNzdjXHVhYzAwXHVjMTFjIFx1YjNjNFx1Y2MyOVx1ZDU1YyBcdWIxNzhcdWI0ZGMgXHViYzg4XHVkNjM4XHViOTdjIFx1YjNjY1x1YjgyNFx1YzkwZFx1YjJjOFx1YjJlNC4gJDEgXFxsZXEgdiBcXGxlcSBWJCwgJDEgXFxsZXEgeCBcXGxlcSA1IFxcdGltZXMgMTBeezE4fSRcdWI5N2MgXHViOWNjXHVjODcxXHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjNzc0IFx1YzljOFx1Yzc1OFx1YjI5NCBcdWFkZjhcdWI3OThcdWQ1MDQgXHViMmY5IFx1Y2Q1Y1x1YjMwMCAkTSRcdWJjODggXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWNiMFx1YWNmY1x1YjI5NCBcdWIzYzRcdWNjMjkgXHVjODE1XHVjODEwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJDEkIFx1Yzc3NFx1YzBjMSAkViQgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc4NVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+PGNvZGU+ISBzPFwvY29kZT46IFx1ZDYwNFx1YzdhYyBcdWM1YjRcdWI4ZThcdWI5Y2NcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc1OCBcdWJhYjhcdWQxYjVcdWM3NTggXHVkMDZjXHVhZTMwICRzJFx1Yjk3YyBcdWNjNDRcdWM4MTAgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNWQwXHVhYzhjIFx1YzU0Y1x1YjgyNFx1YzhmY1x1YjI5NCBcdWM5YzhcdWM3NThcdWM3ODVcdWIyYzhcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1ZDUwNCBcdWIyZjkgXHVkNTVjIFx1YmM4OCBcdWM5YzhcdWM3NThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVhY2IwXHVhY2ZjXHViMjk0IFx1YmFiOFx1ZDFiNVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWFjMDAgXHViOWRlXHVjNTU4XHVjNzRjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCAkMSRcdWM3NzRcdWFjNzBcdWIwOTggXHViYWI4XHVkMWI1XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWQyYzBcdWI4MzhcdWM3NGNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTU4XHViMjk0ICQtMSRcdWM3ODVcdWIyYzhcdWIyZTQuIFx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWI5ZGVcdWM3NDAgXHVhY2JkXHVjNmIwIFx1YjJlNFx1Yzc0YyBcdWFkZjhcdWI3OThcdWQ1MDRcdWI4NWMgXHViMTE4XHVjNWI0XHVhYzExXHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzljOFx1Yzc1OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWMgXHVkNmM0XHVjNWQwXHViMjk0IFx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjUgXHViYzg0XHVkMzdjXHViOTdjIGZsdXNoXHVkNTc0IFx1YzhmY1x1YzViNFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YzViOFx1YzViNFx1YmNjNFx1Yjg1YyBcdWQ0NWNcdWM5MDAgXHVjZDljXHViODI1IFx1YmM4NFx1ZDM3Y1x1Yjk3YyBmbHVzaFx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5DOiA8Y29kZT5mZmx1c2goc3Rkb3V0KTxcL2NvZGU+PFwvbGk+XHJcblx0PGxpPkMrKzogPGNvZGU+c3RkOjpjb3V0ICZsdDsmbHQ7IHN0ZDo6Zmx1c2g8XC9jb2RlPjxcL2xpPlxyXG5cdDxsaT5KYXZhOiA8Y29kZT5TeXN0ZW0ub3V0LmZsdXNoKCk8XC9jb2RlPjxcL2xpPlxyXG5cdDxsaT5QeXRob246IDxjb2RlPnN5cy5zdGRvdXQuZmx1c2goKTxcL2NvZGU+PFwvbGk+XHJcblx0PGxpPktvdGxpbjogPGNvZGU+U3lzdGVtLm91dC5mbHVzaCgpPFwvY29kZT48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM1YjRcdWI1YTQgXHVjOWM4XHVjNzU4XHVjNWQwXHVjMTFjXHViNGUwXHVjOWMwIFx1Yzc0Y1x1YzIxOFx1Yjk3YyBcdWM3NTFcdWIyZjVcdWM3M2NcdWI4NWMgXHViYzFiXHVjNTU4XHVjNzQ0IFx1YWNiZFx1YzZiMCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjOTg5XHVjMmRjIFx1YzgxNVx1YzBjMSBcdWM4ODVcdWI4Y2NcdWQ1NzRcdWM1N2MgXHVkNTU4XHViYTcwLCBcdWM3NzQgXHVhY2JkXHVjNmIwIDxzdHJvbmc+XHVkMmMwXHViODM4XHVjMmI1XHViMmM4XHViMmU0PFwvc3Ryb25nPlx1Yjk3YyBcdWJjMWJcdWMyYjVcdWIyYzhcdWIyZTQuIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM5ODlcdWMyZGMgXHVjODg1XHViOGNjXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWFjYmRcdWM2YjAgXHViMmU0XHViOTc4IFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWJjMWJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1Yzc0Y1x1YzVkMCBcdWM4ZmNcdWM3NThcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuXHJcbjxwPiROJFx1YWMxY1x1Yzc1OCA8Y29kZT4hPFwvY29kZT4gXHVjOWM4XHVjNzU4XHVjNWQwXHVjMTFjIFx1YmFhOFx1YjQ1MCAkMSRcdWM3NDQgXHViYzFiXHVjNzQwIFx1YWNiZFx1YzZiMCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjODg1XHViOGNjXHVkNTU4XHViYTc0IFx1YWRmOCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExY1x1YjI5NCBcdWI5ZGVcdWM3NDAgXHVhYzgzXHVjNzNjXHViODVjIFx1Y2M5OFx1YjlhY1x1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMTIyNiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkhlZGdlaG9nIEdyYXBoIiwiZGVzY3JpcHRpb24iOiI8cD5BJm5ic3A7PGVtPmhlZGdlaG9nIGdyYXBoPFwvZW0+Jm5ic3A7aXMgYSBkaXJlY3RlZCBncmFwaCB3aGVyZSBlYWNoIHZlcnRleCBoYXMgZXhhY3RseSBvbmUgb3V0Z29pbmcgZWRnZSBhbmQgY29udGFpbnMgZXhhY3RseSBvbmUgZGlyZWN0ZWQgY3ljbGUgb2YgbGVuZ3RoIGF0IGxlYXN0ICQzJCAodGhlIGdyYXBoIGRvZXMgbm90IGNvbnRhaW4gYSBsb29wIG9yIGN5Y2xlIG9mIGxlbmd0aCAkMiQuKSBGb3IgZXZlcnkgZWRnZSAkZSA9IHUgXFxyaWdodGFycm93IHYkIGluIHRoZSBoZWRnZWhvZyBncmFwaCwmbmJzcDskdiQgYmVsb25ncyB0byB0aGUgYWZvcmVtZW50aW9uZWQgc2luZ2xlIGRpcmVjdGVkIGN5Y2xlLjxcL3A+XHJcblxyXG48cD5Gb3IgYSB2ZXJ0ZXggJHYkLCBpZiB0aGVyZSBleGlzdHMgYW4gZWRnZSAkdiBcXHJpZ2h0YXJyb3cgdyQsIHdlIGRlbm90ZSB0aGUgdmVydGV4ICR3ID0gbmV4dCh2KSQgYXMgdGhlJm5ic3A7PGVtPm5leHQgdmVydGV4PFwvZW0+LiBUaGlzIHZlcnRleCBleGlzdHMgYW5kIGlzIHVuaXF1ZS48XC9wPlxyXG5cclxuPHA+S2lwYSBoYXMgJG4kJm5ic3A7aGVkZ2Vob2cgZ3JhcGhzIHdpdGggJDEwXjYkJm5ic3A7dmVydGljZXMuIEVhY2ggdmVydGV4IGlzIG51bWJlcmVkIGZyb20mbmJzcDskMSQmbmJzcDt0byZuYnNwOyQxMF42JC4gS2lwYSBpcyBub3QgZ2l2ZW4gdGhlIGdyYXBoIGRpcmVjdGx5LiBJbnN0ZWFkLCBLaXBhIGNhbiBhc2sgdGhlIGZvbGxvd2luZyBxdWVyeSBhdCBtb3N0Jm5ic3A7JDkwMCQmbmJzcDt0aW1lcy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT4/IHYgeDxcL2NvZGU+OiBHaXZlbiBhIHZlcnRleCAkdiQmbmJzcDthbmQgYSBwb3NpdGl2ZSBpbnRlZ2VyJm5ic3A7JHgkLCB0aGUganVyeSBzdGFydHMgYXQmbmJzcDskdiQsIG1vdmVzIHRvIHRoZSBuZXh0IHZlcnRleCZuYnNwOyR4JCZuYnNwO3RpbWVzLCBhbmQgcmV0dXJucyB0aGUgaW5kZXggb2YgdGhlIHJlc3VsdGluZyB2ZXJ0ZXguICgkMSZsZTt2JmxlOzEwXjYkLCQxJmxlO3gmbGU7NSBcXHRpbWVzIDEwXnsxOH0kKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPllvdXIgdGFzayBpcyB0byBoZWxwIEtpcGEgZGV0ZXJtaW5lIHRoZSBsZW5ndGggb2YgdGhlIGRpcmVjdGVkIGN5Y2xlIGZvciBlYWNoIGhlZGdlaG9nIGdyYXBoLjxcL3A+XHJcbiIsImlucHV0IjoiIiwib3V0cHV0IjoiIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImN1c3RvbV9pbnRlcmFjdGlvbiI6IjxwPkZpcnN0LCB5b3VyIHByb2dyYW0gbXVzdCByZWFkIGZyb20gdGhlIHN0YW5kYXJkIGlucHV0IG9uZSBsaW5lIHdpdGggdGhlIHBvc2l0aXZlIGludGVnZXIgJG4kLCB0aGUgbnVtYmVyIG9mIGdyYXBocyB0byBwcm9jZXNzLiAkbiQgd2lsbCBiZSBhdCBtb3N0ICQxMCQuPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIGdyYXBoLCB0aGUgcHJvZ3JhbSBjYW4gYXNrIHRoZSBmb2xsb3dpbmcgcXVlcnkgYXQgbW9zdCAkOTAwJCB0aW1lcy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT4/IHYgeDxcL2NvZGU+OiBHaXZlbiBhIHZlcnRleCAkdiQgYW5kIGEgcG9zaXRpdmUgaW50ZWdlciAkeCQsIHRoZSBqdXJ5IHN0YXJ0cyBhdCAkdiQsIG1vdmVzIHRvIHRoZSBuZXh0IHZlcnRleCAkeCQgdGltZXMsIGFuZCByZXR1cm5zIHRoZSBpbmRleCBvZiB0aGUgcmVzdWx0aW5nIHZlcnRleC4gKCQxJmxlO3YmbGU7MTBeNiQsJDEmbGU7eCZsZTs1IFxcdGltZXMgMTBeezE4fSQpPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+T25jZSB5b3UgaGF2ZSBkZXRlcm1pbmVkIHRoZSBsZW5ndGggb2YgdGhlIGN5Y2xlICRzJCwgb3V0cHV0IDxjb2RlPiEgczxcL2NvZGU+LiBBZnRlciB0aGF0LCByZWFkIGEgc2luZ2xlIGludGVnZXIgd2hpY2ggaXMgZWl0aGVyOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiQxJCwgaWYgdGhlIGFuc3dlciBpcyBjb3JyZWN0LiBZb3Ugc2hvdWxkIGltbWVkaWF0ZWx5IHN0YXJ0IHByb2Nlc3NpbmcgdGhlIG5leHQgZ3JhcGgsIG9yIGZpbmlzaCB5b3VyIHByb2dyYW0gd2l0aCB0aGUgZXhpdCBjb2RlIDAgaWYgYWxsICRuJCBncmFwaHMgYXJlIHByb2Nlc3NlZC48XC9saT5cclxuXHQ8bGk+JC0xJCwgaWYgdGhlIGFuc3dlciBpcyBpbmNvcnJlY3QuIEluIHRoaXMgY2FzZSwgeW91IHNob3VsZCBmaW5pc2ggeW91ciBwcm9ncmFtIHdpdGggZXhpdCBjb2RlIDAsIGluIHdoaWNoIGNhc2UgeW91IHdpbGwgcmVjZWl2ZSBhIFdyb25nIEFuc3dlciB2ZXJkaWN0LiBGYWlsdXJlIHRvIGhhbmRsZSB0aGlzIHByb3Blcmx5IG1heSByZXN1bHQgaW4gdW5leHBlY3RlZCBiZWhhdmlvci48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Zb3UgbXVzdCBmbHVzaCB5b3VyIG91dHB1dCBhZnRlciBldmVyeSBpbnRlcmFjdGlvbi48XC9wPlxyXG5cclxuPHA+VGhlIGludGVyYWN0b3IgaXMgYWRhcHRpdmUuIEluIG90aGVyIHdvcmRzLCB0aGUgaW50ZXJhY3RvciBkb2VzIG5vdCBuZWNlc3NhcmlseSBzdGFydCB3aXRoIGEgZml4ZWQgZ3JhcGggYXQgdGhlIGJlZ2lubmluZyBvZiB0aGUgaW50ZXJhY3Rpb24uIFRoZSBpbnRlcmFjdG9yIG9ubHkgZ3VhcmFudGVlcyB0aGF0IHRoZXJlIGV4aXN0cyBhdCBsZWFzdCBvbmUgaGVkZ2Vob2cgZ3JhcGggdGhhdCBzYXRpc2ZpZXMgYWxsIHRoZSBwcm92aWRlZCByZXNwb25zZXMgb2YgdGhlIGludGVyYWN0b3IgYW5kIHRoZSBpbnB1dCBzcGVjaWZpY2F0aW9uLjxcL3A+XHJcbiJ9XQ==

출처

Contest > Open Cup > 2021/2022 Season > Stage 4: Grand Prix of Korea F번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /