#NC14828. 珂朵莉的假动态仙人掌
珂朵莉的假动态仙人掌
题目描述
珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子
她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同
珂朵莉最多送几天礼物呢
输入格式
第一行一个整数n
输出格式
第一行输出一个整数,表示答案
提示
对于100%的数据,有1 <= n <= 1000000000
样例 1
4
3
样例说明
第一天送1个本子
第二天送2个本子
第三天送1个本子
珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子
她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同
珂朵莉最多送几天礼物呢
第一行一个整数n
第一行输出一个整数,表示答案
对于100%的数据,有1 <= n <= 1000000000
4
3
第一天送1个本子
第二天送2个本子
第三天送1个本子