방정식 풀이 > 문제은행



1428 : 방정식 풀이

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
18 회   
시도횟수
31 회   

문제

다음과 같은 수식이 있다.

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

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP