Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

パナソニックグループ プログラミングコンテスト2025(AtCoder Beginner Contest 406)

4完

各問題

A - Not Acceptable

  • A > C
    • Yes
  • A < C
    • No
  • A = C
    • B > D
      • Yes
    • B < D
      • No

分に換算して比較の方が速い(早い)と今気づきました。

B - Product Calculator

やることは簡単ですがオーバーフローがありえるので、多倍長整数を使ったり、丁寧に桁数を計算(X桁の数にY桁の数を掛けると、積は少なくともX+Y-1桁になる)したりして回避します。

C - ~

極大、極小の場所を求めて、いい感じに計算します。

D - Garbage Removal

(787 ms かかったので多分想定解ではないのですが)行ごとにどの列にごみがあるか、列ごとにどの行にごみがあるかを、map<int, set<int>> でもっておいて、捨てられたごみは実際にそこから erase するで十分間に合います。

E - Popcount Sum 3

上の桁から場合分けでいい感じにできそうでできずじまいでした。

あと、残り5分まで、popcount の値がちょうど K である x の 個数 を求めてました。(ちゃんと読め

まとめ

実はがっつり飲酒した後だったのですが、なんと3か月ぶりの水パフォ復帰ですってよ。競プロは飲酒して参加すべし!!(うそ