시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 226 | 198 | 177 | 89.848% |
JOI 高校には 2N (= 2 ✕ N) 人の生徒がおり,1 から 2N までの番号が付けられている.
来月 JOI 高校では運動会が開催され,その中の競技「二人三脚」では,2N 人の生徒が N 組の 2 人組に分かれレースを行う.
組には 1 から N までの番号が付けられており,生徒 i (1 ≦ i ≦ 2N) は組 Ai に属している.
あなたはどの生徒がどの組に属しているかの表を作ったが,どういうわけか,生徒 2N がどの組に属しているか分からなくなってしまった.
A1, A2, …, A2N-1 が与えられるので,生徒 2N が属する組の番号 A2N を求めよ.
入力は以下の形式で標準入力から与えられる.
N A1 A2 … A2N-1
生徒 2N が属する組の番号 A2N を出力せよ.
4 1 4 2 1 3 4 3
2
したがって,生徒 8 は組 2 に属するから,2 を出力する.
10 5 7 1 9 8 8 2 9 6 5 1 3 6 4 7 3 10 2 4
10
1 1
1