Grouping 2

题目描述

学校里有 $N$ 名学生。 我们要把这些学生分成若干小组，每个小组讨论一些主题。 你认为由两个或更少学生组成的小组不能进行有效讨论，所以你想让尽可能多的小组由三个或更多学生组成。 将学生分组，使得由三个或更多学生组成的小组的数量最大化。

输入格式

输入按以下格式由标准输入提供： $N$

输出格式

如果最多可以形成 $x$ 个由三个或更多学生组成的小组，则输出 $x$。

8

2

2

0

9

3

提示

$1 \leq N \leq 1000$ 所有输入值均为整数。例如，你可以组成一个三人小组和另一个五人小组。
有时候无论如何划分学生，都无法形成任何由三个或更多学生组成的小组。

标签: AtCoder|abc089A

来源

AtCoder|abc089A