Newcoder 40 A.珂朵莉的假动态仙人掌（水~）

Description

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

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

珂朵莉最多送几天礼物呢

Input

第一行一个整数$n$

$(1\le n\le 10^9)$

Output

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

Sample Input

4

Sample Output

3

Solution

简单题，$1,2,1,2,...$即可

Code

#include<cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",n/3*2+(n%3?1:0));
	return 0;
}