I am unable to get what is wrong with my logic. The question link is here: http://codeforces.com/contest/580/problem/C

My solution is this: https://pastebin.com/DNgpJGnW

# | User | Rating |
---|---|---|

1 | tourist | 3778 |

2 | Benq | 3592 |

3 | ecnerwala | 3521 |

4 | Um_nik | 3423 |

5 | jiangly | 3375 |

6 | Petr | 3342 |

7 | Radewoosh | 3337 |

8 | scott_wu | 3313 |

9 | maroonrk | 3265 |

10 | yosupo | 3259 |

# | User | Contrib. |
---|---|---|

1 | 1-gon | 203 |

2 | Errichto | 202 |

3 | rng_58 | 194 |

3 | SecondThread | 194 |

5 | awoo | 187 |

6 | vovuh | 183 |

7 | Um_nik | 182 |

8 | antontrygubO_o | 177 |

9 | Ashishgup | 175 |

10 | -is-this-fft- | 171 |

I am unable to get what is wrong with my logic. The question link is here: http://codeforces.com/contest/580/problem/C

My solution is this: https://pastebin.com/DNgpJGnW

↑

↓

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jan/16/2021 23:58:41 (f2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

Your code gives WA as it does not stop on the path to one of the leaf nodes even after having greater than m consecutive vertices with cats,it refreshes the value of variable val to 0 on the same path and counts those leaf nodes as well.Example test case would be:

Input :

4 1

1 1 0 0

1 2

2 3

3 4

Output :

0 (but your code gives output as 1)

You can use a return statement to return from the path where greater than m consecutive vertices have cats.

Here is a link to my submission:39347359

you are right! thanks a lot.

Hey I couldn't understand why the answer is 2 in the second example shown in that problem.

The way I see it he can only go restaurant at vertex 5 through the path 1 -> 2 -> 5 which has only 1 cat. The path to 4, 6, 7 have 2 cats which exceeds the threshold.

Here is my code — https://pastebin.com/ws0frPRy

Thanks for your time !

Best Regards, Srivatsa

The question asks for consecutive vertices so the path to 4 is fine since the vertices with cats are not next to each other on the path.

Thanks, I missed that part. Now it makes sense. I will try to update my logic.

i am unable to understand why my logic is incorrect here is my code https://pastebin.com/XeECnx5W