Time limit
1000 ms
Memory limit
262144 kB
Source
Codeforces Round #228 (Div. 2)
Tags
binary search dp greedy *1400
Editorial
Announcement #1 (en) Announcement #2 (ru) Tutorial (en)
Descriptions:

Fox and Box Accumulation

CodeForces - 389C