ez_code   4년 전

문제

ACM-ICPC 국내 예선이 다가오고 연습에 전념해야겠다 다짐한 당신은 친구 집에서 열리는 프로그래밍 경기 준비 합숙에 참가하기로 했습니다. 참가자의 고집으로 식사는 스스로 해결하게 됐습니다.

합숙 첫날 밤, 참가자들은 연습을 마치고 저녁밥을 만들기 시작했습니다. 프로그래밍 대회 뿐 아니라 요리도 '프로'라고 불리는 당신은 담당한 메뉴를 순식간에 해치우고 시간이 남았습니다. 따라서 다른 사람이 담당하던 카레를 돕기로 했습니다. 

현재, W0[L]의 물에 R0[g]의 루를 섞은 카레 베이스가 있습니다. 이번에 사용하는 루는 한 종류로, 1개 당 R[g]입니다. 루는 충분한 물을 필요로 합니다. 당신은 이 루 제품을 사용할 경우, 농도가 C[g/L]인 카레가 가장 맛있다고 생각해 현재 카레 베이스에 루와 물을 적당히 섞어 농도를 C[g/L]로 맞추려 합니다. 루 R0[g]이 물 W0[L]에 녹아 있는 카레 베이스의 농도는 R0/W0[g/L]로, 이 카레에 R[g]의 루 X개와 물 Y[L]를 추가할 경우 농도는 (R0 + X R) / (W0 + Y) [g/L]가 됩니다. 루를 많이 쓰면 좋지 않다고 생각하는 당신은, 추가하는 루의 개수를 가능한 최소로 해 농도 C[g/L]의 카레를 만들려 합니다. 

농도 R0/W0[g/L]의 카레에 루와 물, 또는 둘 다를 적당히 추가해 농도 C[g/L]의 카레를 만들 때, 추가해야 하는 루의 개수 X의 최솟값을 구합시다.

다만 이번에 카레를 만들 때, 아래의 사항에 유의합시다.

- 추가하는 루의 개수 X의 값은 0 이상의 정수입니다. 즉, 루를 1/3개 추가하거나 하는 경우는 불가능합니다.

- 추가하는 물의 부피 Y의 값은 0 이상인 실수로, 정수일 필요는 없습니다.

- 루나 물, 또는 둘 다를 추가하지 않아도 농도 C의 카레를 완성할 수 있는 경우도 존재합니다.

- 루나 물은 충분히 확보했으므로, 루나 물이 부족해 농도 C의 카레를 만들지 못하는 사태는 발생하지 않습니다.

입력

입력으로 복수의 데이터가 주어집니다. 각 데이터는 하나의 줄로, 아래의 형식으로 주어집니다.

R0 W0 C R

여기서 R0, W0, C, R은 각각 카레 베이스에 이미 녹아 있는 루의 질량 [g], 카레 베이스에 포함된 물의 부피 [L], 당신이 만들고 싶어하는 카레의 농도 [g/L], 루 1개 당 질량 [g]을 나타냅니다. 모든 값은 1 이상 100 이하의 정수입니다. 마지막에 공백으로 구분된 4개의 0이 입력의 종료를 나타냅니다.

출력

각 데이터에 대해 W0[L]의 물에 R0[g]의 루를 섞어 만든 카레 베이스로부터 농도 C의 카레를 만들기 위해 추가해야 하는 루의 개수의 최솟값을 한 줄에 출력합니다. 추가하는 물의 양은 출력하지 않아도 됩니다.

입력 제한에 따라, 각 데이터의 답이 되는 루의 개수의 최솟값이 32-bit 정수로 표현할 수 있는 범위로 주어짐은 보장됩니다.

댓글을 작성하려면 로그인해야 합니다.