#ABC089A. Grouping 2
Grouping 2
题目描述
There are students in a school.
We will divide these students into some groups, and in each group they will discuss some themes.
You think that groups consisting of two or less students cannot have an effective discussion, so you want to have as many groups consisting of three or more students as possible.
Divide the students so that the number of groups consisting of three or more students is maximized.
某学校有 名学生。
我们将把这些学生分成几个小组,每个小组将讨论一些主题。
你认为由两个或更少的学生组成的小组无法进行有效的讨论,因此你希望尽可能多地安排由三个或更多学生组成的小组。
对学生进行分工,使由三名或三名以上学生组成的小组数量达到最大。
输入格式
输入内容按以下格式标准输入:
输出格式
如果最多可以组成 个由三名或三名以上学生组成的小组,则打印 。
样例 #1
样例输入 #1
8
样例输出 #1
2
样例 #2
样例输入 #2
2
样例输出 #2
0
样例 #3
样例输入 #3
9
样例输出 #3
3
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
例如,你可以组成一个由三名学生组成的小组和一个由五名学生组成的小组。
样例 解释
有时,无论你如何划分学生,都无法组成任何由三名或三名以上学生组成的小组。