#abc0091. [abc009_1]引越し作業
[abc009_1]引越し作業
问题文
高桥君正在搬家的过程中。他已经将所有物品都整理好放进了纸箱里,此刻正好卡车到达了家门口。高桥君需要将 个纸箱全部搬到卡车上。
纸箱非常重,但是高桥君力气很大,可以用一只手拿一个纸箱。也就是说,当他在家和卡车之间来回时,他至多可以一次性拿两个纸箱,每只手一个。
由于纸箱的数量很多,高桥君想知道为了将全部纸箱搬完,他最少需要往返多少次家和卡车之间。
输入
从标准输入中按以下格式输入。
- 第 行为一个整数 (),表示纸箱的数量。
输出
输出最少的往返次数,使得所有纸箱都被搬运完毕。
在输出末尾包含换行符。
输入示例1
2
输出示例1
1
个纸箱可以在一次往返中被搬运完毕。
输入示例2
5
输出示例2
3
例如,首先进行 次往返搬运 个纸箱,然后最后一次搬运剩下的 个纸箱。
输入示例3
1
输出示例3
1
即使只有 个纸箱,也需要进行 次往返。