题目描述
题面
在赛氪 OJ 的校园编程活动里,学校有 N 名学生。现在要把这些学生分成若干小组,开展主题讨论。不过呀,经验表明,人数少于 3 人的小组讨论效果不好,所以我们希望尽可能多地组建人数≥3 人的小组。
小氪作为活动组织者,需要找出一种分组方式,让人数≥3 人的小组数量最多,快来帮他解决这个分组难题吧!
输入描述
输入从标准输入获取,格式如下:
一个整数 N ,表示学生的总人数。
数据范围:
- ( 1 \leq N \leq 1000 )
- 输入的
N为整数
输出描述
输出一个整数,表示最多能组建的人数≥3 人的小组数量。如果无论怎么分组,都无法组建这样的小组,就输出 0 。
样例输入 1
8
样例输出 1
2
样例解释 1
对于 8 名学生,一种可行的分组方式是:组建 1 个 3 人小组和 1 个 5 人小组(( 3 + 5 = 8 ) )。这样就有 2 个符合要求(人数≥3 )的小组,所以输出 2 。当然,也可能有其他分组方式(比如 4 人 + 4 人 ),但最多就是能组建 2 个这样的小组。
样例输入 2
2
样例输出 2
0
样例解释 2
总共有 2 名学生,无论怎么分,都无法组成人数≥3 人的小组,所以输出 0 。
样例输入 3
9
样例输出 3
3
样例解释 3
9 名学生可以分成 3 个 3 人小组(( 3 \times 3 = 9 ) ),这样就有 3 个符合要求的小组,所以输出 3 。
来源/分类