CF669A Little Artem and Presents

题目描述

小阿尔乔姆生日收到了 $n$ 颗石头,现在他想把其中的一些送给玛莎。他知道玛莎更在意收到礼物这件事本身,而不是礼物的价值,所以他想尽可能多地送出礼物。然而,玛莎会记得她上一次收到的礼物数量,因此阿尔乔姆不能连续两次送出相同数量的石头。例如,他可以先送 $3$ 颗石头,然后送 $1$ 颗石头,然后再送 $3$ 颗石头,但不能连续两次都送 $3$ 颗石头。 阿尔乔姆最多可以送给玛莎多少次礼物?

输入格式

输入只有一行,包含一个整数 $n$($1 \leq n \leq 10^9$),表示阿尔乔姆收到的石头数量。

输出格式

输出阿尔乔姆最多能送给玛莎的礼物次数。

说明/提示

在第一个样例中,阿尔乔姆只能给玛莎 $1$ 颗石头。 在第二个样例中,阿尔乔姆可以送玛莎 $1$ 或 $2$ 颗石头,但不能连续两次都送 $1$ 颗。 在第三个样例中,阿尔乔姆可以先送玛莎 $2$ 颗石头,然后再送 $1$ 颗石头。 在第四个样例中,阿尔乔姆可以先送玛莎 $1$ 颗石头,然后送 $2$ 颗石头,最后再送 $1$ 颗石头。 由 ChatGPT 5 翻译