bully....maguire's blog

How to solve problem D in codeforces DIV3 round 611 using Binary search ?
By bully....maguire, history, 6 years ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
6 years ago, hide # |
← Rev. 2  
Vote: I like it +17 Vote: I do not like it

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

→ Reply
»
6 years ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

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

It shows a simpler(?) solution than binary search

Edit: Not sure how you would use binary search

→ Reply
»
6 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

→ Reply