What is going on with this problem's test case 3?

Revision en1, by ycperson, 2024-11-23 03:26:10

I was doing this problem: https://codeforces.me/contest/1730/problem/B and I have submitted 3 versions of binary searching on the answer and all of them are failing on test case 3 (wrong answer 36th numbers differ — expected: '40759558.0000000', found: '40759600.0000000', error = '0.0000010') -- all of them produce the same "wrong" answer.

I might be missing something stupidly obvious here but I am actually losing my mind right now. Could someone take a look at what could be going wrong?

Submissions:

https://codeforces.me/contest/1730/submission/292825262 (binary searching on the position since the time function is convex) https://codeforces.me/contest/1730/submission/292826727 (binary searching on the time since it is monotonic)

Scroll to the bottom for the actual code. Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ycperson 2024-11-23 03:31:42 272
en1 English ycperson 2024-11-23 03:26:10 871 Initial revision (published)