三井住友信託銀行プログラミングコンテスト2019
久々にコンテスト中に500解けた・・
M1とM2が同じなら0そうでないなら1
DPCで見たやつ
(int)(i*1.08)==nのiを探す
買える個数>買う個数なので自由に選べる
買う個数はx/100個でないといけないので
x%100がx/100*5(全てパソコンの場合)に収まれば可能
めっちゃDPっぽくない?という気がしました
パターン数が少ないので各数字の最初と最後の出現箇所を覚えて
真ん中を固定した時に構成可能なものをsetに突っ込む
iの帽子の色の候補はそこより前でA[i]-1個と主張している人数に一致するので
前からかけていく