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