Informatica Online Judge

  소셜 게임 [2327 / 0917]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 50   Total Tried : 53


The Champion of this Problem (C++) : gs18031 - ms / 110byte
My Best Submission (C++) : N/A

[JOI2019예선]

Background

경곽이는 내일부터 새로운 소셜 게임을 시작하기로 했다.

이 소셜 게임에는 1일에 1번 로그인 할 때마다 A 코인을 얻을 수 있다.

또, 월요일부터 일요일까지 7일 연속으로 로그인하면, 그 때마다 추가로 B 코인을 더 얻을 수 있다.

이 방법들 외에는 코인을 얻을 수 없다.

내일은 월요일이다. 경곽이가 적어도 C 코인을 얻기위해서 로그인해야하는 최소 횟수를 구하시오.

Input

입력은 다음과 같은 형식으로 주어진다.

A B C

1 ≦ A ≦ 1000
0 ≦ B ≦ 1000
1 ≦ C ≦ 1000000 (= 10^6)

[Sub-Task Info]
#1 (40%) B = 0
#2 (60%) 추가 제한 조건은 없다.

Output

경곽이가 적어도 C매의 코인을 얻기위해서 로그인해야 하는 최소횟수를 출력한다.

IO Example

입력1
3 0 10

출력1
4

1회 로그인 당 3개의 코인을 얻고, 10개의 코인을 모으고자 한다.
경곽이는 월요일부터 연속으로 4일간 코인을 획득하여 12개의 코인을 얻을 수 있다.
3회 이하의 로그인으로 10개 이상의 코인은 얻을 수 없으므로 경곽이는 최소 4일은 로그인 해야한다. 따라서 4를 출력한다.


입력2
1 2 10

출력2
8

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]