/ XmX / 题库 /

享受

享受

Background

HSW 每天都可以去厕所用餐

这已经是史上最爽的事了

对吧?

但他不满足于此...

Description

HSW 所在的城市有很多厕所,他们排成一排,HSW 给他们编号为 1e9-1e9 ~ 1e91e9。每一步都可以走到相邻的一间厕所。HSW 的家在编号为 00 的厕所处,那里有无穷无尽的食物(Shi)\color{white}(Shi),但 HSW 最理想的用餐地点在编号为 nn 的厕所处,他只想在哪里享受美食。

但是 HSW 只有吃了东西后才走得动路,他肚子里最多能装 ww kgkg 食物,每走一步都要消耗 11 kgkg。HSW 的消化特别快,所以它可以在任意一个位置,把肚子里还没被消耗掉的食物拉出来。( 以便没有当过老八的人也能看懂本题,这里说明一下,拉出来Shi\color{white}Shi的也能作为食物 )HSW 想在最少的步数内走到 nn 处,以便他能愉快的享受某一天的午餐。

HSW 忙着改 Mobiles 和 Exp ,没有时间思考这个问题,导致他享受午餐的计划一拖再拖,你能帮帮他吗?

(cout<<n即可)\color{white}(cout<<n 即可)

Format

Input

输入仅一行,为三个整数:nnww

Output

输出为一行,为达到目标的最少步数。

Sample 1

Input

8 5

Output

50

Limitation

1s, 1024KiB for each test case.

本题黑题

信息

ID
1010
难度
9
分类
模拟 点击显示
标签
递交数
67
已通过
3
通过率
4%
上传者