ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#3360
サブタスク

RPG 게임 2s 512MB

問題

정올이는 오늘부터 새로운 RPG 게임을 시작하기로 했다. 

이 게임은 하루에 한 번 로그인 할 수 있으며, 로그인 할 때마다 A개의 동전을 얻을 수 있다.

또한 월요일부터 일요일까지 7일 연속으로 로그인하면 매번 추가로 B개의 동전을 얻을 수 있다.

이 밖에 동전을 얻을 수 있는 방법은 없다.

오늘은 월요일이다. 

정올이가 적어도 C개의 동전을 얻기 위해 로그인해야 하는 횟수의 최솟값을 구하여라. 


入力

첫 줄에 3개의 숫자 A, B, C가 공백을 사이에 두고 차례로 주어진다. (1 \le A, B \le 1\,000, 1 \le C \le 1\,000\,000)


出力

정올이가 C개 이상의 동전을 얻기 위해 필요한 로그인 횟수의 최솟값을 출력한다.


部分問題

番号 点数 条件
#140点

B=0

#260点

추가 제한 없음


例題 #1

3 0 10
4

월요일부터 연속 4 일간 로그인하여 12개의 동전을 얻을 수 있다.

3회 이하의 로그인으로 10개 이상의 동전을 얻을 수 없기 때문에, 로그인해야 하는 횟수의 최소값은 4이다.


例題 #2

1 2 10
8

월요일부터 일요일까지 연속으로 로그인하면 일일 동전 7개에 더해 2개의 동전을 추가로 얻을 수 있으므로 총 9장의 동전을 얻을 수 있다. 따라서 한 번 더 로그인하면 10 개의 동전을 얻을 수 있다.

7회 이하의 로그인으로 10개 이상의 동전을 얻을 수 없기 때문에, 로그인해야 하는 횟수의 최소치는 8이다.



出典

JOI 2019 예선

ログインしないとコードを書けません。