列表

详情


NC14828. 珂朵莉的假动态仙人掌

描述

珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子

她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同

珂朵莉最多送几天礼物呢

输入描述

第一行一个整数n

输出描述

第一行输出一个整数,表示答案

示例1

输入:

4

输出:

3

说明:

第一天送1个本子
第二天送2个本子
第三天送1个本子

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 43ms, 内存消耗: 4592K, 提交时间: 2023-01-11 10:34:58

print(int(int(input())*2/3+0.5))

Ruby 解法, 执行用时: 62ms, 内存消耗: 8940K, 提交时间: 2021-08-12 16:30:32

a=gets.to_i
puts a-(a+1)/3

Python2 解法, 执行用时: 11ms, 内存消耗: 2964K, 提交时间: 2021-08-09 21:58:22

print(input()*2+1)/3

上一题