Are there any similiar questions of the type:

I can’t think of any directly on the top of my head. However you might find some more when you look for “binary search the answer” (although this name is not generally known?). On Codechef there is only a tag for binary search:

https://discuss.codechef.com/tag/binary-search

https://codeforces.com/blog/entry/55274

This type of problem is kind of the type where your binary search for the answer.
You can try this problem. https://atcoder.jp/contests/abc174/tasks/abc174_e
I’ve come across a lot of problems of this type in codeforces. Maybe you can search for the tag binary search in codeforces.

Thank You

1 Like