cf/mirror

Skyline Photo

CF
1482E2100· master2.5s256 MB⌨ stdin/stdout
#data structures#divide and conquer#dp

Examples

Sample 1of 4
Input
5
1 2 3 5 4
1 5 3 2 4
Output
15
Sample 2of 4
Input
5
1 4 3 2 5
-3 4 -10 2 7
Output
10
Sample 3of 4
Input
2
2 1
-2 -3
Output
-3
Sample 4of 4
Input
10
4 7 3 2 5 1 9 10 6 8
-4 40 -46 -8 -16 4 -10 41 12 3
Output
96
1482E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)