AtCoder Regular Contest 167 参加記

2023/10/15に開催されたAtCoder Regular Contest 167に参加しました。

先週のARCで０完爆死をしてしまい、一気に緑落ちという仕打ちを喰らいましたが、今回のARCもRated参加で挑むこととしました。

今回、大勝ちできれば再度の入水が果たせるという状況。とりあえず、２完を目標とします。

先週、０完了爆死しましたが、今週も懲りずにRated参加します。
２完以上取って再入水できるよう頑張ります✊

AtCoder Regular Contest 167 - AtCoder https://t.co/M0l5dGPG66
— devgenjin77 (@devgenjin77) 2023年10月15日

今回の結果

１完で終了。２完を達成することはできませんでした。

パフォーマンスは、緑の中間辺り。結局、今回のARCも負けてしまいました。。

１完緑パフォで終了でした。
また次回も頑張ります。

devgenjin77さんのAtCoder Regular Contest 167での成績：1634位
パフォーマンス：1016相当
レーティング：1177→1162 (-15) :(#AtCoder #ARC167 https://t.co/4yyTcJlEhz
— devgenjin77 (@devgenjin77) 2023年10月15日

振り返り

B問題を解き切る事ができませんでした。

A問題

A - Toasts for Breakfast Party

最初、二分探索で解くかと思ったりもしましたが、普通に貪欲で解けるやつでした。

先ず $A$ をソートして、大きい方から $M$ 個の要素を順に皿に配置していく。次に、余った要素から大きい順に、既に皿に置いている美味しさが小さい皿に対して配置していけば良い。

普通に実装して、ACが取れましたとさ。13分40秒で1完。

とりあえず、２連続の０完爆死は阻止できて一安心という所です。

提出コード

https://atcoder.jp/contests/arc167/submissions/46626440

B問題

B - Product of Divisors

なんか苦手の数学問題という感じでしたが、時間があるのでなんとか解き切れればという感じで挑んでみます。

法則性がよくわからんので、一応、小さい数字で貪欲解を出してみたが、さらによくわからん感じに。。

とりあえず、 $A$ を素因数分解してみて、実際に $B$ 乗してみると、約数の個数は、各素因数の次数に $1$ を足した時の総積になる。すると、まず $1$ から素因数の最小次数の $B$ 乗までの総和に対して先ほどの総積かけてみればそれなりに近い値がでるかなあと思い、いざ実装してみたら、なんとサンプルが通ってくれました！