1G硬貨を \(i \ (0 \leq i \leq A)\) 枚, 10G硬貨を \(j \ (0 \leq j \leq B)\) 枚支払って買い物をするとする. このときに変える商品は \(i+10j\) 円以下のものだけである. この商品の値段を \(k\) とすると, お釣りでもらえる硬貨の枚数はお釣りを \(q = i+10j-k\) とすると \(\floor{q/10} + q \ \% \ 10\) となる.
\(a, b, p\) で総当りして残りの枚数が \(C\) となるときの最小の \(p\) を求める.