CHEFRES: Need a little help with the code

general
,
1

Hi,
This is my code for the chefres problem. I initially sorted the L and R arrays. Later for each test case, I tried to find the greatest L[i] lower than or equal to the given time using a modified binary search. But my solution for subtask 2 is evaluated as “WA”(For subtask 1, it is accepting the solution). I tried to find the issue but am not able. Can anyone kindly find the issue with the code?

https://www.codechef.com/viewsolution/20406821

Thanks,
Sundeep

1 Like
2

I have used a similar approach you can have a look at my solution.
Solution Link

3

Thanks for your solution. I am a little new to coding. I can’t exactly understand your solution presently but looks like both methods are similar. Can you please help me find the error in my search function?

4

I guess that your search function is fine.
Maybe the problem is this: if(p>=max_L)

If p=max_L, the answer should be 0. So, it should be p>max_L.

5

Thanks a lot aadarsh for pointing out the issue. It worked perfectly after I changed it.

6

No problem @chenreddy!