Split the Tree

1059E2400· grandmaster2s256 MB⌨ stdin/stdout

#binary search #data structures #dp #greedy #trees

Examples

Sample 1of 3

Input

3 1 3
1 2 3
1 1

Output

Sample 2of 3

Input

3 3 6
1 2 3
1 1

Output

Sample 3of 3

Input

1 1 10000
10001

Output

-1

1059E.cpp

loading editor…

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

loading graph engine…