cf/mirror

Pavel and Triangles

CF
1119E1900· candidate master2s256 MB⌨ stdin/stdout
#brute force#dp#fft#greedy#ternary search

Examples

Sample 1of 3
Input
5
1 2 2 2 2
Output
3
Sample 2of 3
Input
3
1 1 1
Output
0
Sample 3of 3
Input
3
3 3 3
Output
3
1119E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)