Hello Codeforces community,
I would like to invite you all to Coders' Legacy 2019, the contest held annually by KeyGEnCoders, the programming club and CodeChef Campus Chapter of Kalyani Government Engineering College. This contest will be held on CodeChef and will be rated for both divisions.
The contest starts on 26 February at 21:30 IST. You will have 2.5 hours to solve 6 problems. The ranklist will be ACM style with the penalty set to 10 minutes.
The problems have been prepared and tested by sarthakmanna, avijit_agarwal, and myself. I would also like to thank arjunarul and vijju123 for providing feedback about the problems.
There are laddus for top performers. Please check the contest page for details.
Good luck to all and wish you high rating :)
UPD: The contest begins in 30 mins.
UPD 2: Hope you enjoyed the problems. Any feedback is welcome. The editorials are uploaded and can be found here.
UPD 3: Congratulations to the winners!
| Rank | Participant | Solved | Penalty |
|---|---|---|---|
| 1 | vintage_Vlad_Makeev | 6 | 04:55:27 |
| 2 | Radewoosh | 6 | 06:13:06 |
| 3 | uwi | 5 | 03:32:23 |
| 4 | SoMuchDrama | 5 | 05:43:10 |
| 5 | Motarack | 4 | 02:57:07 |
You can find the full ranklist here.
How to solve CLTREE?
All editorials will be uploaded in 10-15 mins.
The editorials are up. My solution (as author) was to use centroid decomposition and dynamic programming, but I see some other approaches have also been used.