Informatica Online Judge

  땅콩 넣기 [0975 / 03CF]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 21   Total Tried : 201


The Champion of this Problem (C++) : gs15120 - 0ms / 1217byte
My Best Submission (C++) : N/A

[Codeforces Modify]

Background

경곽이는 신기한 바구니를 가지고 있다. 이 바구니에 x개의 막대를 넣으면 바구니를 x+1개의 칸을 만들어 준다.

그러나 경곽이는 미니멀리스트로 바구니의 구역으로 나눌 수 있는 최대값을 k개로 , 바구니를 구역으로 나눌 수 있는 막대의 수를 b개로 제한하여 필요에 따라서 사용할 수도 혹은 사용하지 않아도 되며 b의 수를 최소화 할 필요도 없다.

이때 v개의 땅콩을 바구니에 넣기 위해 필요한 최소의 바구니 수를 결정하시오.

Input

첫 번째 줄에는 4개의 정수 k, a, b, v입력된다.

k는 바구니의 구역의 최대수, a는 땅콩의 수, b는 구역을 나눌 수 있는 막대의 수, v는 하나의 바구니 각 구역에 넣을 수 있는 땅콩의 수를 나타낸다.

여기서 바구니의 구역은 1개 이상이다.

[문제의 정의역]
2 ≤ k ≤ 1000
1 ≤ a, b, v ≤ 1000

Output

필요한 바구니의 수를 출력한다.

IO Example

입력
100 100 1 1000

출력
1

입력
2 4 1000 1

출력
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]