2054: 熙巨打票
[Creator : ]
Description
网上某位巨佬,熙巨最近参加的 icpc-ec-final,回到长沙的时候,需要报销车费凭证,火车站只有两台机器。
长沙火车站报销机
但是由于机器非常卡顿,每次只能导出1张凭证,并且在每导出一张后需要冷却 a, a ≤ 100 分钟,熙巨每次操作需要 b ≤ 100 分钟,并且同一时刻只能在一个机器上进行操作。由于熙巨有 n, n ≤ 109 张车票需要打,熙巨不想浪费时间,他想知道,最少打完票需要多长时间。
Input
每行三个整数 a, b, n。
数据保证 0 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ n ≤ 109
数据保证 0 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ n ≤ 109
Output
一个正整数,表示最小需要的时间。
Sample Input Copy
10 4 10
Sample Output Copy
64
HINT
给出3组数据
输入:10 4 10
输出:64
输入:5 5 15
输出:75
输入:7 8 1
输出:8
输入:1 3 12
输出:36