In 2138C1 - Maple and Tree Beauty (Easy Version) and 2138C2 - Maple and Tree Beauty (Hard Version), the testcases are weak.

DP is the only approach to be used in both, but unfortunately a greedy solution got Accepted:

Easy Version: 337674745

It even passed hard version: 337674792

Failed testcase:

Input:

1
19 8
1 1 1 1 2 3 4 5 6 6 7 8 9 10 11 12 13 14

Expected Output: 5

Greedy Approach Output: 4

maomao90, StarSilk, installb, tarjen, wjy666, 2014CAIS01

The problem wasn’t tested properly. Even though there are more than 60 test cases, it didn’t include this one. I hope the authors add this test case and rejudge all the accepted submissions on both problems.

Special thanks to nithish654 for coming up with this greedy approach which made me to hack. Thank god, the contest got unrated for some other reason anyway.

UPD: This case has been added as test 68.

Greetings, Codeforces community!

We, Turing Hut, the official competitive programming club of VNRVJIET, Hyderabad, are thrilled to present our flagship event — Turing Cup 2K25 — One Team, One Dream, featuring an exciting prize pool of ₹75,000! This national-level coding contest is open to all undergraduate students.

This competition will be held in 2 Rounds.

Team Size : 1-2

Round 1 : Monday, April 7th, 2025 at 20:00 IST. This round will last for 2 hours and will be held on HackerRank(Online). The contest link will be mailed to the participants 3 hours before the commencement of the round. Shortlisted teams for round 2 will be notified via e-mail.

Round 2 : This round will be conducted on VNRVJIET Campus on Saturday, April 19th, 2025. This round will be exclusively hosted on Codeforces. Accommodation will be provided for teams based outside Telangana state.

All onsite finalists will be provided with goodies and lunch. Top prizes of Round 2 are:

Registration Link (Registration is required to be eligible for prizes)

The problems are set and tested by : Shailesh shailesh_2004 Reddy, Naveen tnaveen2308 Tummala, Adithya adithya19 Sai Ram, Srikar srikar3010 Madikuntawar, R Venkata giridhar123456 Giridhar , Soma Divya astrina Sri.

We encourage all of you to register and participate, we hope you'll like the problemset!

Happy Coding!
Turing Hut

UPD: Here are top 5 teams of the final round. Congratulations!

• Rank 1: Blitzkrieg (IIT Hyderabad) (7 / 8) — weirdflexbutok, SaltyDonut

• Rank 2: Sushil (IIIT Hyderabad) (6 / 8) — SmolBrain

• Rank 3: TripleEyeTea_DMK (IIITDM Kurnool) (4 / 8) — yvmr33, sreecharanreddypacharla

• Rank 4: Venom (VNRVJIET Hyderabad) (4 / 8) — raja_vardhan, nithinkodam

• Rank 5: SendMeCodes (VNRVJIET Hyderabad) (4 / 8) — Speedster1010, aan_