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