geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ コンテスト中AC:A 難しかったです。辛うじてAだけ解けました。 A - Make 10 本番でも自身の解法に確証がなかったので、公式解説を参照したほうがよいかもしれません。 使う数字をできるだけ少なくするようにする貪欲法を考えます。使う数字が少なければ、その後でより10を作れる可能性が大きくなるはずという思想に基づきます。 10になる組み合わせを列挙してみます。 {2,4,4} {3,3,4} -> {6,4} {2,2,3,3} -> {2,2,6}{2,2,2,4}{2,2,2,2,2} まず、3は6にしないと10にできないので、3の個数は2で割り(切り捨て)、6とみなします。 使う数字… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F09%2F20%2F232229" title="ARC126 参加記録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-20 23:22:29 rich https://geam1113.hatenablog.com/entry/2021/09/20/232229 1.0 100%