题目描述 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子 她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢

输入描述:

第一行一个整数n

输出描述:

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

示例1

输入

4

输出

3

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

备注: 对于100%的数据，有1 <= n <= 1000000000

答案：

int main(){
    long long int n,i,day;
    scanf("%lld",&n);
    day=n/3*2+(n%3?1:0);
    printf("%lld",day);
    return 0;
}

注意：3天为一组 每一组有两天可正常送礼物 余数是1或2 只有一种赠送方式（余数是1，送1本；余数是2，也只能送1本，因为前一天的本数是2）。