ARC167 の A問題, B問題を画像でまとめてみました

タイトルの通りです。

A 問題

各皿にトーストを2枚以下乗せて、各皿にのっているトーストの美味しさの総和の二乗を各皿ごとに計算してその総和を最小化する問題です。(ARC167 A の問題文へのリンク

キーワード: 貪欲法 / 並べ替え不等式 / 0埋め

並べ替え不等式については以下の記事が参考になりました。

manabitimes.jp

B 問題

AB の約数の総積が A で何回割れるかを mod998244353 で求める問題です。(ARC167 B の問題文へのリンク

キーワード: 素因数分解 / 約数の個数 / modint での切り捨て除法