Welcome to the March Break Contest of the 2021-2022 year!

This contest contains ~8~ problems, all of which can be solved using Dynamic Programming. You will have the entire duration to complete the contest. There will be no bonuses or time penalty. Problems may or may not have subtasks.

The problems are in increasing order of difficulty. It is recommended to read all the problems.

Before the contest date, you may wish to check out the tips page.

After joining the contest, you proceed to the Problems tab to begin. You can also go to Users if you wish to see the rankings.

We have listed below some advice as well as contest strategies:

• Start from the beginning. Ties will be broken by the sum of times used to solve the problems starting from the beginning of the contest. The last submission time of your highest score will be used.
• Remove all extra debugging code and/or input prompts from your code before submitting. The judge is very strict — most of the time, it requires your output to match exactly.
• Do not pause program execution at the end. The judging process is automated. You should use stdin / stdout to perform input / output, respectively.
• Read carefully, and try to attempt all the problems. They may not be as hard as they seem!

At the end of the contest, you may comment below or on Discord to appeal a judging verdict. In the case of appeals, the decision(s) of staff is final.

Good luck.