Problems
코로나로 인한 피로감으로 전 국민이 우울증에 걸릴 지경이다.
빨리 이 지긋지긋한 마스크도 벗고 학교도 제대로 가면서 모든 일상이 정상적으로 회복되기를 다같이 기원하고 있다.
그러기 위해서는 많은 국민이 백신을 빨리 맞아서 집단면역을 달성해야 한다.
집단 면역을 달성하기 위해서는 전 국민의 70% 이상이 백신을 맞아야 한다.
어떤 나라의 국민의 수 N과 현재까지 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 주어질 때 집단면역을 달성하기 위해 필요한 최소 날수를 출력하는 프로그램을 작성하시오.
* 10 ≤ N ≤ 260, , 0 ≤ M ≤ N , 1 ≤ K ≤ N
Input
국민의 수 N, 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 공백으로 구분하여 차례대로 입력된다.
Output
집단면역을 달성하기 위해 필요한 날수를 출력한다.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 10 | N = 0, M = 0 |
| #2 | 10 | M = 0 |
| #3 | 10 | K = 1 |
| #4 | 70 | 추가적인 제한이 없음. |
Example
100 50 10
2