Matcha Rate's Sakura Contest -MRSC- 🌸🍡

冷たい冬が終わり、暖かい春がやってきました。
私まっちゃラテは、今年も、コンテストを開きます。
その名も、

$Matcha\ Rate's\ Sakura\ Contest\ -MRSC-$ 🌸🌸🍵🍡

...とは？

• このコンテストは"桜🌸"をモチーフにしてみました！(抹茶🍵と仲良しのイメージがあったため)
• Atcoderさんでほぼ毎週開催される、Atcoder Beginner Contest (ABC) の難易度に近くなるように頑張って調整しました
• 難易度としては灰色～水色レベルですが、昨年開催させていただいたGTXCと、少し難易度が上がったverだと思われます！

Prologue Story

この国ではmatcharate君とtearate君で店を営んでいる。その店の名前は、

「茶処・まっちゃら亭」

言わずもがな、抹茶をメインに提供する茶屋である。

この茶屋は大通りのそばにあり、近くに大きな桜の木が立っている。この木は小鳥が頻繁にきて桜の花びらを見に来るようだ。
さて、今日も何が起こるか分からない一日。今日も頑張っていこう！！！！！！

問題詳細

• 今回は全 $8$ 問構成となっております (前回のGTXCより $1$ 問多くしています)

• 今回の問題の配点は以下のようになります:
  #1 $A$ : $100$ 点 (解説)
  #2 $B$ : $200$ 点 (解説)
  #3 $C$ : $300$ 点 (解説)
  #4 $D$ : $400$ 点 (解説)
  #5 $E$ : $400$ 点 (解説)
  #6 $F$ : $500$ 点 (解説)
  #7 $G$ : $500$ 点 (解説)
  #8 $Ex$ : $600$ 点 (解説)
  以上 $3000$ 点満点です。

• 1WA 毎にペナルティとして $300$ 秒が加算されます

• すべての問題に対し、実行時間制限 $2$ 秒、メモリ制限 $1024$ MB となっています

• 全問題の上部にStoryが書かれていますが、必ずしも読む必要はありません。早解きを目指す方は問題を見るだけで構いません。

• 各問題に対して C/C++ 、Python※、Java 言語でのACを確認しております

• $Writer$ が予想する色ごとの正解問題数は以下のようになっております。参考程度に見てください。

  • 灰色: $A,B,C$ の $3$ 問
  • 茶色: $A,B,C,D,E$ の $5$ 問
  • 緑色: 全問？
  • 水色: 全問
  • それ以上の色: ほぼ必ず全問

• 今回の問題の中に $1$ つだけ、時間制限に厳しくしてあるものがあります。実装の際には計算量の見積もりに注意してください。

開催日時

$2023$ 年 $3$ 月 $5$ 日 13:00~15:00 の $2$ 時間構成となっています。初心者の人でも大歓迎です！！ぜひ気軽にお越しください～

$Thanks\ to$

• $Writer$ : Matcharate12
• $Tester$(敬) : Ajinoko、Apiros3、Arcsecond、Magentor、Michirakara (本当にありがとうございます！！！！！！！！！)

何かありましたか？

万が一コンテスト中(またはコンテスト後)に質問や不具合な点、ケース不備や噓解法疑惑などがございましたら @matcharate_12(Twitter) に
メンションください。

※ Python 言語を使う方へ

問題によってはコンパイラの種類によって TLE となる可能性がございます。Writer環境では問題に対して以下のコンパイラ種類を選ぶことをおすすめします。

#1 $A$ : CPython or Pypy
#2 $B$ : CPython or Pypy
#3 $C$ : CPython or Pypy
#4 $D$ : Pypy
#5 $E$ : Pypy
#6 $F$ : CPython or Pypy
#7 $G$ : Pypy
#8 $Ex$ : CPython or Pypy

各問題に対して書かれていないコンパイラ種類でのACは現時点で確認されていません。

その他の注意点

問題によっては、実行速度が遅い言語で提出するとTLEとなることがありますのでご了承ください。

Attention

• 更新！ 03/05 15:14 問題の解説を載せました。
• 03/05 15:05 問題を全体公開しました。
• 03/05 14:44 F問題のケースに制約違反がありました。修正しました。すみませんでした。
• 03/05 12:51 問題詳細を更新しました
• 03/02 16:52 問題詳細を更新しました