cf
/
mirror
Problemset
Contests
Favorites
Profile
Tools
Settings
Problemset
Contests
Favorites
Profile
Complexity
Stress
Graph
Templates
Crawler
Leaf Partition
☆
save
CF
1146F
⊞ graph
2500
· grandmaster
1s
256 MB
⌨ stdin/stdout
#dp
#trees
hide
Examples
Sample 1
of 2
Input
copy
5
1 1 1 1
Output
copy
12
Sample 2
of 2
Input
copy
10
1 2 3 4 5 6 7 8 9
Output
copy
1
58%
1146F.cpp
GNU C++20 (64)
GNU C11
Python 3
PyPy 3
Java 21
Rust
Go
C#
JavaScript
Ruby
Pascal
Haskell
Kotlin · no run
loading editor…
Ln
11
·
137 B
GNU C++20 (64)
⟲ Reset
Run samples
Submit
▸
Custom test
run your code against any stdin
▸
Stress test
run a brute + generator against your solution to find a failing case
▾
Graph visualizer
paste edges (or use sample) — auto-detects trees / DAGs / weighted graphs ·
g g
to open
loading graph engine…
▸
Editorial & videos
official tutorial + youtube — hidden while contest is live