题库练习 坤坤爱可乐2
← 上一题 下一题 →

A3411 | 坤坤爱可乐2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

坤坤对可乐的爱好超过了我们的想象。
于是坤坤再来到便利店,这个便利店的老板比较有人情味,给出以下的优惠:"每 $3$ 个空瓶可以换 $1$ 瓶可口可乐,同时可以进行赊账,但是最多只能赊 $1$ 瓶”。
现在,您准备从便利店买一些可口可乐($N$ 瓶),您想知道您最多可以从便利店拿到多少瓶可口可乐。

下面给出 $N=8$ 的情况。方法是:喝完 $8$ 瓶可乐之后,您有 $8$ 个空瓶;您用 $6$ 只空瓶去换,得到了 $2$ 瓶新的可口可乐;喝完后您有 $4$ 个空瓶子,因此您用 $3$ 个空瓶又换了一瓶新的可乐。最后,您手上有 $2$ 只空瓶,可以直接向老板赊 $1$ 瓶,然后还给老板 $3$ 个空瓶。因此最多可以喝 $12$ 瓶可乐。

输入格式

一个整数,这个整数不超过 $30000$。

输出格式

一个数,表示您可以喝到的最多可乐,你不可以向别人借空瓶子。

输入输出样例

输入 #1
8
输出 #1
12
C++ 编辑器
输入
输出