2020-07-21から1日間の記事一覧

AtCoder Beginner Contest 171 D問題

D問題 難易度:茶色10~12分で解けました。並べられた整数列Aに対して Biの整数に該当する要素を全てCiに置き換え、 最終的な合計値を求めます。整数列の要素数やBiの個数が100000個存在します。 そのため二重ループするとTLEとなる確率が高い。よってcollect…

AtCoder Beginner Contest 167 C問題

C問題 難易度:茶色少し長めのコードになりました。 N個の本でM個のアルゴリズムの能力AをX以上まで仕上げます。 本の値段が最小となる組み合わせを解く問題です。NとMが最大で12なので、 二重for文でも総当たりは可能。 これは総当たりで解く問題と瞬時に把…