#914. 可口可乐

可口可乐

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

便利店给出以下的优惠:“每3\red 3个空瓶可以换1 \red 1瓶可口可乐。” 现在,您准备从便利店买一些可口可乐(N\red N瓶),您想知道您最多可以从便利店拿到多少瓶可口可乐。

下图给出N=8\red {N=8}的情况。

img

方法是:喝完8\red 8瓶可乐之后,您有8\red 8个空瓶;您用6\red 6只空瓶去换,得到了2\red 2瓶新的可口可乐;

喝完后您有4\red 4个空瓶子,因此您用3\red 3个空瓶又换了一瓶新的可乐。最后,您手上有2\red 2只空瓶,所以您不能再去换到新的可乐了。因此,您一共获得8+2+1=11\red {8+2+1=11}瓶可乐。

输入格式

一个整数,这个整数不超过30000\red {30000}

输出格式

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

样例

输入数据

8

输出数据

11

提示

红盾周六下午班练习

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-5-13 15:45
结束于
2023-5-13 16:45
持续时间
1 小时
主持人
参赛人数
13