AT_abc009_1.[ABC009A] 引越し作業

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君正在搬家。他已经把所有的行李都打包进了纸箱,这时卡车正好到达了家门口。高桥君需要把 NN 个纸箱全部搬到卡车上。

虽然纸箱很重,但高桥君力气很大,可以单手搬一个纸箱。也就是说,每次往返于家和卡车之间时,他最多可以分别用每只手各拿一个纸箱,总共一次可以搬 22 个纸箱。

由于纸箱数量较多,高桥君想知道,为了把所有 NN 个纸箱搬完,至少需要往返多少次。

输入格式

输入从标准输入按以下格式给出。

NN

  • 第 11 行给出一个整数 NN,表示纸箱的个数,1≤N≤1,0001 \leq N \leq 1,000。

输出格式

输出搬完所有纸箱所需的最少往返次数,输出一行。

输出末尾需换行。

输入输出样例

  • 输入#1

    2

    输出#1

    1
  • 输入#2

    5

    输出#2

    3
  • 输入#3

    1

    输出#3

    1

说明/提示

样例解释 1

22 个纸箱可以在 11 次往返中全部搬完。

样例解释 2

例如,前 22 次每次搬 22 个纸箱,最后 11 次搬剩下的 11 个纸箱。

样例解释 3

即使只有 11 个纸箱,也至少需要往返 11 次。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页