cf/mirror

Bicolored Segments

CF
1389F2600· international gm2s256 MB⌨ stdin/stdout
#data structures#dp#graph matchings#sortings

Examples

Sample 1of 3
Input
3
1 3 1
4 6 2
2 5 1
Output
2
Sample 2of 3
Input
5
5 8 1
1 3 2
3 4 2
6 6 1
2 10 2
Output
4
Sample 3of 3
Input
7
19 20 1
13 15 2
6 11 2
4 10 1
14 17 1
13 13 2
5 9 1
Output
5
1389F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)