Please give a counter case for my code in LRQUER

help
, ,
1

Can anyone tell me why my solution for problem LRQUER from nov lunchtime is giving wrong answer on subtask #2 but correct answer on subtasks #1 and #3. CodeChef: Practical coding for everyone

2

Your code fails here-

Input
1
10 9
2 2 2 2 2 2 2 2 2 2
1 1 10
2 5 11
1 1 10
2 3 1
1 1 10
2 1 5
1 1 10
2 10 19
1 1 10
Your Output
0
0
0
0
0
Expected Output
0
0
0
0
48

Your updation part has problem it seems to me.

1 Like
3

@vijju123 yes, updation part has a bug but and after fixing it’s giving correct output for your test case but unluckily it still didn’t pass the 2nd subtask :frowning:

code : CodeChef: Practical coding for everyone

4

This is quite tricky. It passed all the inputs I gave.

5

@akash_321 can u please explain what does the last while loop doing?(in the query function)

6

@akash_321 it’s your searching technique that is creating problem! because after removing this technique it is giving correct output.

7

@vijju123 Thanks mate…

8

@pk301 it was due to duplicates in vector so i removed duplicates and got ac.
here CodeChef: Practical coding for everyone

9

@akash_321 if possible can you please look into this : help in understanding strongly connected component in graphs - general - CodeChef Discuss

10

It took me lot of time to debug. Finally happy that caught the case :slight_smile:

11

Glad the issue stands sorted now :slight_smile: