Submission #7068690

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int Count[4],X;
int Coin[]={50,100,500};
int solve(int idx,int rem)
{
    if(!rem)return 1;
    if(idx>=3||rem<0)return 0;
    int res=0;
    for(int i=0;i<=Count[idx];i++){
        res+=solve(idx+1,rem-i*Coin[idx]);
    }
    return res;
}
int main ()
{
    cin >> Count[2] >> Count[1] >> Count[0];
    cin >> X;
    cout<<solve(0,X)<<endl;
    return 0;
}
/*

*/

Submission Info

Judge Result