페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1428

방정식 풀이 1s 64MB

문제

다음과 같은 수식이 있다.

A * x + B * y + C * z = W

여기서 x, y, z는 0보다 같거나 큰 정수이다.

위의 수식을 만족하며, x + y + z 가 최소가 되는 x, y, z를 찾는 프로그램을 작성하라.


입력

입력은 1이상 100이하로 이뤄진 정수 A, B, C, W가 주어진다.


출력

입력에 대해 x + y + z 가 최소가 될 경우의 합을 출력한다. 불가능한 경우는 입력이 들어오지 않는다고 가정한다.


예제

1 2 3 5
2


로그인해야 코드를 작성할 수 있어요.