Can someone help me with the question whose link is given below. Give an idea on which part to apply binary search.
Can someone help me with the question whose link is given below. Give an idea on which part to apply binary search.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3690 |
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 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 157 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 152 |
8 | Petr | 146 |
8 | orz | 146 |
10 | BledDest | 145 |
Название |
---|
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.