JOI 2019 예선- RPG 게임 > 문제은행 : 정보올림피아드&알고리즘




3360 : RPG 게임

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
22 회   
시도횟수
37 회   

문제

정올이는 오늘부터 새로운 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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP