| 소셜 게임 |
|---|
홍길동은 내일부터 새로운 소셜 게임을 시작하기로 했다. 이 소셜 게임은 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> <예시2> | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 3 0 10 | |
| 출력 | 4 | ||
| 2 | 입력 | 1 2 10 | |
| 출력 | 8 | ||
| 출처 | |
|---|---|
| 2019년 일본 정보올림피아드 예선 1번 | |