cf/mirror

Bottle Arrangement

CF
2041J2700· international gm5s1024 MB⌨ stdin/stdout
#data structures#divide and conquer#dp#dsu#greedy

Examples

Sample 1of 5
Input
5
2 4 6 5 4
1 2 3 4 5
Output
0
Sample 2of 5
Input
5
2 3 6 5 4
1 2 3 4 5
Output
0
Sample 3of 5
Input
5
6 2 6 6 6
1 2 3 4 5
Output
1
Sample 4of 5
Input
5
7 2 7 7 7
1 3 4 5 6
Output
-1
Sample 5of 5
Input
10
18 20 16 18 16 10 13 6 4 10
19 10 9 15 4 16 6 12 3 17
Output
4
2041J.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…