パナソニックグループ プログラミングコンテスト2025(AtCoder Beginner Contest 406)
4完
各問題
A - Not Acceptable
- A > C
- Yes
- A < C
- No
- A = C
- B > D
- Yes
- B < D
- No
- B > D
分に換算して比較の方が速い(早い)と今気づきました。
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か月ぶりの水パフォ復帰ですってよ。競プロは飲酒して参加すべし!!(うそ