Блог пользователя bully....maguire

How to solve problem D in codeforces DIV3 round 611 using Binary search ?
Автор bully....maguire, история, 4 года назад, По-английски

In the problem tag it is mentioned that it can be solved using binary search.How to solve it using binary search ? https://codeforces.com/contest/1283/problem/D

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
4 года назад, # |
← Rev. 2   Проголосовать: нравится +17 Проголосовать: не нравится

Please don't down vote .Don't make me sad during new year time .... If you give answer you are santa for me.

→ Ответить
»
4 года назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

See: https://codeforces.com/blog/entry/72592

It shows a simpler(?) solution than binary search

Edit: Not sure how you would use binary search

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Also, don't use unordered_map or unordered_set because you will get TLE on test 6. Use map or set instead.

→ Ответить