페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4738

집단면역1 1s 256MB

문제

코로나로 인한 피로감으로 전 국민이 우울증에 걸릴 지경이다.

빨리 이 지긋지긋한 마스크도 벗고 학교도 제대로 가면서 모든 일상이 정상적으로 회복되기를 다같이 기원하고 있다.

그러기 위해서는 많은 국민이 백신을 빨리 맞아서 집단면역을 달성해야 한다.

집단 면역을 달성하기 위해서는 전 국민의 70% 이상이 백신을 맞아야 한다.

 

어떤 나라의 국민의 수 N과 현재까지 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 주어질 때 집단면역을 달성하기 위해 필요한 최소 날수를 출력하는 프로그램을 작성하시오. 

* 10 ≤​ N ≤​ 260, , 0 ≤ M ≤​ N , 1 ≤​ K ≤​ N


입력

국민의 수 N, 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 공백으로 구분하여 차례대로 입력된다.​


출력

집단면역을 달성하기 위해 필요한 날수를 출력한다.​


부분문제

번호 점수 조건
#110점

N = 0, M = 0

#210점

M = 0

#310점

K = 1

#470점

추가적인 제한이 없음. 


예제

100 50 10
2
로그인해야 코드를 작성할 수 있어요.