Skip to content

認証レベル

UnratedLanguage limit
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
64 MB (no extra memory)
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

認証レベル

認証レベル

認証レベル

Examples

Sample input 1
5
2 2 1 2
9 5
1 17
3 2 2 1
6 1 20
8 18 3
Sample output 1
15
Sample input 2
8
5 4 1 3
5 5 4 5 5
8 2 1 9 7
1 1 3 5 1
7 2 7 1 3
6 5 6 2
2 3 5 8 2 7
1 6 9 4 5 1
2 4 5 4 2 2
5 4 2 5 3 3
7 1 5 1 5 6
Sample output 2
4
Sample input 3
6
3 3 2 2
2 9 2
9 1 9
2 9 2
2 2 1 1
1 3
5 7
Sample output 3
9

Notes

原典:JOI 2008/2009 本選、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source

This problem accepts only these languages.

C++20