JOI ツアー 2 (JOI Tour 2)

Unrated

日本語

Language

Statement

JOI ツアー 2：公式日本語問題文 1ページ

JOI ツアー 2：公式日本語問題文 2ページ

JOI ツアー 2：公式日本語問題文 3ページ

JOI ツアー 2：公式日本語問題文 4ページ

JOI ツアー 2：公式日本語問題文 5ページ

Sample input 1

8
1 2 3 2 1 2 3 2
2 3
7 8
4 3
1 2
7 3
2 5
6 1
4
1 4
1 6
2 5
3 8
7
1 2 3 4 5 6 16

Sample output 1

Sample input 2

8
8 2 3 6 1 4 1 7
1 2
2 3
3 4
4 5
5 6
6 7
7 8
1
1 8
5
2 4 5 10 15

Sample output 2