Codeforces Round #348 (VK Cup 2016 Round 2, Div.2 Edition) - 君はまるで砂漠に咲く、一輪の花。

A. Little Artem and Presents

ざっくりと大意

・Artemの誕生日に石の贈り物がたくさんある。
・何回でもいくらでも受け取りたいが前回と同じ個数は嫌である。
・1個の石で贈れるのは1回だけ、2個の石では1,2個のいずれか1回だけ贈れる(2回続けて1個は贈れない)、3個の石では(1,2)か(2,1)で2回贈れる。4個の石なら1,2,1で3回贈れる。

Python2

n=int(raw_input())
ans=n/3*2
print ans+1 if n%3 else ans

3で割れる分は2回贈れる。端数？になる分は1回になる。