DMOPC '20 June Contest

Welcome to the seventh and final DMOJ Monthly Open Programming Competition of the 2020-2021 season!

The contest organizer this time is Riolku.

The problem writers this time are AvaLovelace, Eliden, Kirito, and 4fecta.

Thanks to Dormi, kevinyang, maxcruickshanks, samliu12, dxke02, WilliamWu277, and Zeyu for testing and feedback on problems.

This round will be rated for all participants.

Before the contest date, you may wish to check out the tips and help pages.

This contest will consist of 6 problems, the difficulty of which may range anywhere from CCC Junior to CCO level.

You will have 3 hours to complete the contest. After the contest window begins, you may begin at any time. Once you enter the contest, your personal timer will start counting down and you will be able to submit until 3 hours from when you started, or until the hard deadline (00:00:00 EDT of June 21st), whichever comes first.

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.

Here are the parameters of the contest:

  • Some problems offer partial marks in the form of subtasks.
  • Unlike previous DMOPCs, ties will be broken by the maximum submission time that increased score, plus penalties.
  • Unlike previous DMOPCs, for each problem there is a penalty of five minutes for each non-CE submission made before your last score-changing submission.
  • Scoreboard will be hidden, until your window is over. Divulging the contents of the scoreboard to participants who have not finished their window is an offense, the punishments of which are listed below.
  • Problems will be approximately increasing in difficulty. Reading all of the statements is recommended.
  • Checkers: unless otherwise specified, identical. The contest will follow the standard convention of having all lines terminate in a \n character, with no trailing whitespace.
  • Rated for opening the contest. Being able to read the problems will cause the contest to be rated.
  • It is guaranteed that all the problems will be solvable with C++.

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

  • 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.
  • Python users are recommended to use PyPy 2/3 over Python 2/3 when submitting.

Clarification requests for the contest must be routed through the clarification system provided on DMOJ, and not through other channels including but not limited to Discord and Slack. Furthermore, all clarification requests will be handled the way they normally are in IOI. Note that, in particular, clarification requests must come in the form of yes/no questions.

Due to rampant issues with cheating on contests that has happened recently, any suspicious behavior during the contest window may result in your rating being impacted negatively. Such behavior includes, but is not limited to:

  • Divulging the contents of the scoreboard to participants who have not finished their window.
  • Registering for the contest with at least two accounts.
  • Participating in the contest with an account that is not your primary account.
  • During the contest window, talking about the contest in more detail than answering a yes/no question about whether one participated in the contest. This includes, but is not limited to, posting spoilers about the contest and public speculation of the contest.
  • Attempting to exploit bugs in the platform to subvert the constraints of the contest.

Punishments may include performance being unrated or, for more serious infractions, being forcibly ranked at the bottom of the scoreboard.

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


  • 15
    4fecta  commented on June 17, 2021, 3:42 p.m.

    You may have noticed that we've adopted the AtCoder penalty format. To further embrace the spirit of AtCoder, we've also fully translated the first 3 problems to Japanese. You can access the translated versions by changing your language settings at the bottom of the page. Good luck :P

    まあ、ちょっと暇だから、最初の 3 つの問題を日本語に翻訳してみた。ページの下部で言語設定を変更すると、問題の日本語訳を読むことができる。勿論、私の下手な日本語のせいで、いい文法の保証はない。注意して読んでください www

  • 9
    AlexC  commented on June 15, 2021, 3:47 p.m. edited

    "and FINAL" :( 😥

  • 11
    Lost  commented on June 15, 2021, 1:47 p.m.