Need guidance on problem

Revision en1, by JigolKa, 2025-04-20 22:57:08

Hello Codeforces,

I'm still learning binary search, and I can't understand why my implementation doesn't work for 1805C - Place for a Selfie I'm pretty sure my math is correct but maybe it's not. Here is the link to Desmos to visualize it.

Here is my latest submission 316427863. Basically, l and r are the slopes at which y=l*x and y=r*x intersect with the parabola. That's when I try to search the first element l<x<r with binary search.

Thanks for your time

Tags binary search, math, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English JigolKa 2025-04-20 22:57:08 544 Initial revision (published)