[CodeUp] #4877-방 배정하기(2019 정올1차 대비)

#include <iostream>
#include <vector>
using namespace std;

vector<int> v;
int ans = 0;
void sol(int index,int n){
    if(n<0){
        return;
    }
    if(index<0){
        if(n==0){
            ans+=1;
        }
        return;
    }
    for(int i=n/v[index];i>=0;i--){
        sol(index-1,n-v[index]*i);
    }
    return;
}

int main(){
    v.resize(3,0);
    int n;
    for(int i=0;i<3;i++){
        cin >> v[i];
    }
    cin >> n;

    sol(2,n);
    if(ans!=0){
        cout << 1;
    }
    else{
        cout << 0;
    }
}