Color the Fence

349B1700· expert2s256 MB⌨ stdin/stdout

#data structures #dp #greedy #implementation

Examples

Sample 1of 3

Input

5
5 4 3 2 1 2 3 4 5

Output

Sample 2of 3

Input

2
9 11 1 12 5 8 9 10 6

Output

Sample 3of 3

Input

0
1 1 1 1 1 1 1 1 1

Output

-1

349B.cpp

loading editor…

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