Can someone help me with the question whose link is given below. Give an idea on which part to apply binary search.
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
→ Pay attention
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 3757 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Jun/02/2024 22:00:00 (g1).
Desktop version, switch to mobile version.
Supported by
You have to apply binary search on the answer (maximum possible amount of energy that can remain in each of accumulators after the transfers of energy).
Assume you have a function check(x), which returns true if it is possible to transfer energy in a way that each accumulator has at least x amount of energy at the end. It is trivial that if check(x) is true, check(y) for y < x is also true. Now binary search can give you the maximum amount of energy that can remain in each of accumulators by calling check() function.