3360 : RPG 게임
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 3 회
- 시도횟수
- 7 회
문제
정올이는 오늘부터 새로운 RPG 게임을 시작하기로 했다.
이 게임은 하루에 한 번만 로그인할 수 있다.
로그인할 때마다 보상으로 코인 A개를 받을 수 있다.
또 월요일부터 일요일까지 7일 연속 로그인하면 일요일에 코인 B개를 추가로 받을 수 있다.
이 밖에 코인을 얻을 수 있는 방법은 없다.
오늘은 월요일이다.
정올이가 적어도 C개의 코인을 얻기 위해 로그인해야 하는 횟수의 최솟값을 구하여라.
입력형식
3개의 숫자 A, B, C가 공백을 사이에 두고 차례로 주어진다.
(1≤A≤1,000, 0≤B≤1,000, 1≤C≤1,000,000)
출력형식
정올이가 코인 C개 이상을 받기 위해 필요한 로그인 횟수의 최솟값을 출력한다.
입력 예3 0 10 |
출력 예4 |
입력 예1 2 10 |
출력 예8 |