Skip to content
Sign in

スプリンクラー (Sprinkler)

Unrated
日本語

Language

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

Statement

スプリンクラー (Sprinkler)：公式日本語問題文 1ページ

スプリンクラー (Sprinkler)：公式日本語問題文 2ページ

スプリンクラー (Sprinkler)：公式日本語問題文 3ページ

スプリンクラー (Sprinkler)：公式日本語問題文 4ページ

スプリンクラー (Sprinkler)：公式日本語問題文 5ページ

スプリンクラー (Sprinkler)：公式日本語問題文 6ページ

Examples

Sample input 1
4 7
1 2
2 3
3 4
1
1
1
1
11
1 2 1 2
1 1 0 2
2 1
2 2
2 3
2 4
1 4 10 2
2 1
2 2
2 3
2 4
Sample output 1
4
2
2
1
1
4
4
2
Sample input 2
6 10
5 6
1 2
1 4
2 6
3 6
9
2
3
4
9
1
10
1 5 1 7
2 4
1 4 1 9
1 5 0 7
2 1
1 1 1 3
1 6 1 4
2 5
2 4
2 3
Sample output 2
4
1
4
8
2
Sample input 3
8 10
1 3
3 5
4 7
6 7
4 5
7 8
2 4
5
8
6
4
6
2
9
3
11
1 2 2 0
2 1
1 6 1 0
2 4
2 6
1 5 2 0
2 8
1 7 2 0
2 6
2 7
2 4
Sample output 3
5
0
0
3
0
0
0

Notes

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

Tags

No tags yet

Source