ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2018-08-16から1日間の記事一覧

SRM 736 Div2 Med ReRoll

問題概要 サイコロがN個ある。そのN個の目は配列Aで渡される。 Aのうち幾つかのサイコロを振り直して、その合計値をtargetにしたい。 最小で幾つのサイコロを振り直せば合計値がtargetになる可能性があるか? 解法 sum(A) = targetならば0個 sum(A) sum(A) > …