메뉴 건너뛰기

문제

00c51 소셜 게임 2  

시간메모리제출 올바른 답 비율
2초256MB
20
9
45.0%


나의 횟수나의 최근 판정시도 성공 비율
98
88.9%
소셜 게임 

홍길동은 내일부터 새로운 소셜 게임을 시작하기로 했다.

이 소셜 게임은 1일당 1회 로그인할 수 있으며, 로그인할 때마다 \(A(1 \leq A \leq 1000)\)포인트를 얻을 수 있다. 또한 월요일부터 일요일까지 7일 연속 로그인하면 추가로 \(B (0 \leq B \leq 1000)\)포인트를 얻을 수 있다. 이 밖에는 어떤 포인트도 없을 수 없다.

내일은 월요일이다. 홍길동이 적어도 \(C (1 \leq C \leq 1000000)\)포인트을 얻기 위해 로그인해야 하는 최소 횟수를 구하시오.

입력

첫번째 줄에 \(A, B, C\)가 공백을 사이에 두고 주어진다.

출력

홍길동이 적어도 \(C\)포인트를 얻기 위해 로그인해야 하는 최소 횟수를 출력하라.

 

<예시1>
- 1 회 로그인 당 3 포인트를 얻을 수있는 10 개의 코인을 모으고 싶다.
- 홍길동은 월요일부터 연속 4 일간 로그인하여 12 포인트를 얻을 수있다.
- 3 회 이하의 로그인으로 10  이상의 포인트를 얻을 수 없기 때문에, 홍길동이 로그인해야하는 횟수의 최소값은 4 이다. 따라서, 4 를 출력한다.

<예시2>
- 1 회 로그인 당 1 포인트를 얻을 수있다. 그것과는 별도로 1 주일 연속 로그인하여 2 포인트를 얻을 수있다. 10 포인트를 모으고 싶다.
- 월요일부터 일요일까지 연속으로 로그인하면 매일 동전 7 개 이외에 2 개의 포인트를 얻을 수 있기 때문에 총 9 포인트를 얻을 수 있다. 다시 1 회 로그인하여 10 포인트를 얻을 수있다.
- 7 회 다음 로그인에서 10 이상의 포인트를 얻을 수 없기 때문에, 홍길동이 로그인해야하는 횟수의 최소값은 8 이다. 따라서 8 을 출력한다.

예시
1입력
3 0 10
출력
4
2입력
1 2 10
출력
8
출처
2019년 일본 정보올림피아드 예선 1번
위로