Comments

Problem F — Equalize the Array

"you can consider only unique values of C (there are no more than O(n*√n)), and get a solution in O(n*√n)"

I used this approach mentioned in the editorial during the contest and get a TLE in test case 12.

Here is my submission:107609642

Problem F — Equalize the Array

"you can consider only unique values of C (there are no more than O(n*√n)), and get a solution in O(n*√n)"

I used this approach mentioned in the editorial during the contest and get a TLE in test case 12.

Here is my submission:107609642

On liouzhou_101Codeforces Round #700, 5 years ago
0

I expected the editorial to explain the proof for problem C-Div2, but it just shows the steps to solve. Could anyone explain why the binary search solution is always true?

could you please mention the duration and the approximate number of problems in each div?