cf/mirror

Zombies

CF
1832F3200· legendary gm4s256 MB⌨ stdin/stdout
#binary search#dp

Examples

Sample 1of 6
Input
3 3 10 3
0 2
1 7
4 7
Output
18
Sample 2of 6
Input
3 2 10 3
0 2
1 7
4 7
Output
18
Sample 3of 6
Input
3 1 10 3
0 2
1 7
4 7
Output
16
Sample 4of 6
Input
2 1 20 6
11 13
2 14
Output
22
Sample 5of 6
Input
5 3 7 4
4 6
0 3
4 7
1 5
2 7
Output
14
Sample 6of 6
Input
6 3 9 4
3 9
4 9
2 5
0 5
6 9
2 3
Output
26
1832F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)