Skip to content
Sign in

パスポート (Passport)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

パスポート (Passport)：公式日本語問題文 1ページ

パスポート (Passport)：公式日本語問題文 2ページ

パスポート (Passport)：公式日本語問題文 3ページ

パスポート (Passport)：公式日本語問題文 4ページ

Examples

Sample input 1
4
1 3
2 4
2 3
4 4
1
1
Sample output 1
2
Sample input 2
5
1 5
2 4
2 3
3 5
1 5
1
3
Sample output 2
4
Sample input 3
5
1 1
2 3
1 5
3 4
5 5
5
1
2
3
4
5
Sample output 3
-1
2
1
2
-1
Sample input 4
4
1 2
1 2
3 4
3 4
4
1
2
3
4
Sample output 4
-1
-1
-1
-1

Notes

原典：JOI 2022/2023 春季トレーニング合宿 パスポート (Passport)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source