[AtCoder] 三井住友信託銀行プログラミングコンテスト2019 D – Lucky PIN
問題方針
長さが \( N \) の文字列から \( 3 \) 文字取り出すことを考えると、計算量は \( {}_{N} \mathrm{ C }_{3}\) となってしまうので、別の方法を考えます。考えられる文字列は \( 1000 ...
[AtCoder] 三井住友信託銀行プログラミングコンテスト2019 C – 100 to 105
問題方針
動的計画法を行い、\( X \) を作れるかどうかを調べます。\( i \) 円が作れるとき、\( i + 100 \) 円も作れるというような方針で実装します。
コード#include <bits/stdc++. ...