Find the Different Ones!

1927D1300· pupil5s256 MB⌨ stdin/stdout

#binary search #brute force #data structures #dp #dsu #greedy #two pointers

Examples

Sample 1of 1

Input

5
5
1 1 2 1 1
3
1 5
1 2
1 3
6
30 20 20 10 10 20
5
1 2
2 3
2 4
2 6
3 5
4
5 2 3 4
4
1 2
1 4
2 3
2 4
5
1 4 3 2 4
5
1 5
2 4
3 4
3 5
4 5
5
2 3 1 4 2
7
1 2
1 4
1 5
2 4
2 5
3 5
4 5

Output

1927D.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…