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 翻译