2022-23 Classroom Contest 12 - Dynamic Programming 2
Welcome to the 2022-23 Classroom Contest!
Classroom Contests will be run alongside weekly lessons from every pair of lessons running on Tuesday's lunch period to the end of the Monday 2 weeks after. They consists of at (generally) 5 problems designed to be approachable for beginners and semi-challenging even for seasoned competitive programmers! After the lesson, feel free to ask questions, clarifications, or hints to any of the problems - this is an informal contest, after all. The problems should also all be public right after the contest, so you can also try them afterwards.
Problem difficulties for this contest will be spread out as such:
| Problem | Description |
|---|---|
| P1 | A simpler DP problem |
| P2 | A simpler DP problem |
| P3 | A slightly harder DP problem |
| P4 | A hard DP problem |
| P5 | A hard DP problem |
The contest for this week will run alongside this week's lesson. Hope to see you there!
Problems
| Problem | Points | AC Rate | Users | Editorials |
|---|---|---|---|---|
| True or False | 5 | 47.6% | 9 | |
| A Cookie Problem | 7p | 39.3% | 81 | |
| Alternate Universe Chess Pawn | 7 | 33.3% | 6 | |
| Baltic OI '09 - Beetle | 15 | 30.0% | 3 | Editorial |
| Maximum Independent Set | 15 | 44.4% | 2 |
Comments