Help in PRECAPTA

help
,
7

thanks that was dfs in the commented part,

i used a vector temp_nodes to store every value that dfs read…

i am basically reading one connected sub graph of max_nodes in one go… i hope you can tell now what is wrong with that dfs commented part.

8

I felt that bfs instead of dfs.

1 Like
9

yes i tried it to be dfs though but because i didn’t used standard functions, so it behaved like a bfs :sweat_smile:. but either way this should have worked because we are trying find the max connected region.

10

Ya…it should have worked. I’m trying to find the mistake.

1 Like
11

i really don’t want to stress you out but, here is my submission for checkpoints problem. I have no idea at the moment why this submission is wrong. and i have tried to with all minor changes nothing gave me AC.

@admin Please consider showing us the test cases results for submission in practice session.

that would help us a lot in finding our mistake and would save us a huge time.

12

I’ve found the problem
Link
Like you were visiting same nodes again and again.
You may use this link as well

1 Like
13

basically i should have marked childred in inner most loop and not in the beginning. that was a really deep one, thanks a lot @akshitm16.

1 Like
14

Yes… You can generate simple test cases to analyze why was this happening-

test case 
1
3 3
1 1 1
1 1 1
1 2
2 3
1 3
1 Like
15

here is something that still contradicts me, if we mark child node as visited in innermost loop, this would lead to no further movement from that child.

16

No, inside the while loop there is no such condition that will restrict it’s movement.

1 Like
17

yes the first condition if max is false then continue to check from next node. this was a problem arose due to the way i programmed it.

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

if i just put the output vecctor into a set it still works. this means

there were no cases in test case where max nodes were going to be in a difference depths and connected.

18

I don’t really understand what you mean by this-

there were no cases in test case where max nodes were going to be in a difference depths and connected.

if i just put the output vecctor into a set it still works

This thing is so obvious because you’re repeating nodes as I told earlier and using set will avoid it but it isn’t a good way as in the bfs part you were visiting same nodes again and thus wasting time and memory.

1 Like
19

sorry i misunderstood, thanks for your help.

I misunderstood that there double checks on visited nodes … but then i realised you delted the previous check and now i know where i was wrong, thankyou for bearing with me :sweat_smile:

can you help me here in this checkpoints problem now ? CodeChef: Practical coding for everyone

1 Like
20

Link
Overflow issues

1 Like
21

explain me about these please, i’m not that deep into programming.
and int can store upto 2B right? why is this happeniging after that our constrains are only 10**9

22

Refer

This Line 
while (tt < 0) tt += 100000 * c;
1 Like
23

ok thanks a lot buddy you really helped me out, i could never detect these error on my own.

1 Like
24

Welcome!! :slightly_smiling_face:

1 Like
25

can i disturb you everytime when i deal with situations like these ?

1 Like
26

Ya sure!! :joy: I’ll try to revert when and as I’m free!! :blush: :blush:

1 Like