[백준] 14697번 : 방 배정하기 - C

https://www.acmicpc.net/problem/14697

#include<stdio.h>
#include <string.h>
#include <stdlib.h>

int main() {
    int a,b,c,n;
    scanf("%d %d %d %d",&a,&b,&c,&n);
    int x=0;
    
    for(int i=0;i<=n/a;i++){
        for(int j=0;j<=n/b;j++){
            for(int k=0;k<=n/c;k++){
                if(a*i+b*j+c*k==n){
                    x++;
                    break;
                }
            }
        }
    }
    if(x==0) printf("0");
    else printf("1");
}