2019-01-14から1日間の記事一覧
問題概要 N個の数列AとBに対し、Aの総和と総和が等しく、且つB[i]<=C[i](0<=i<=N-1)となる数列Cを構成する時のA[i]からC[i]への書き換える個数を最小化する。 atcoder.jp 解法 まず、明らかにAの総和がBの総和よりも小さい場合、Cは総和がAと同じでなければ…
問題概要 N個の数列AとBに対し、Aの総和と総和が等しく、且つB[i]<=C[i](0<=i<=N-1)となる数列Cを構成する時のA[i]からC[i]への書き換える個数を最小化する。 atcoder.jp 解法 まず、明らかにAの総和がBの総和よりも小さい場合、Cは総和がAと同じでなければ…