ABC087 B

問題

これ本当にBですか??
難しすぎてわからなかった

考察

500円玉先に与えて作ってから500円玉を100円玉*5枚など小さいコインに変換して行こうとした。コーそもかけずよくわからず

解放

他人の解答チラ見してきたら天下の全探索を行なっていました。

for(500円玉){
    for(100円玉){
        for(50円玉){
            if(値段があっていたら)  ans++;
        }
    }
}

擬似コードですがこんな感じ全通り網羅しましょうとのことでした

はい。
全探索も立派な解答の一つなので書きましょう。気づきましょう。