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!


Problem Points AC Rate Users Editorials
True or False 5 47.6% 9
A Cookie Problem 7p 39.9% 76
Alternate Universe Chess Pawn 7 33.3% 6
Baltic OI '09 - Beetle 15 30.0% 3 Editorial
Maximum Independent Set 15 44.4% 2


There are no comments at the moment.