AT_abc089_a.[ABC089A] Grouping 2
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
某学校有 N 名学生。
现在需要将学生们分成若干组,并让每个小组围绕某个主题进行讨论。
你认为,如果小组人数不超过 2 人,则无法进行有效的讨论,因此希望尽可能多地将学生分成不少于 3 人的小组。
请你合理分组,使得人数不少于 3 的小组数最大。输出这个最大值。
输入格式
输入从标准输入中给出,格式如下:
N
输出格式
如果最多可以分成 x 个不少于 3 人的小组,请输出 x。
输入输出样例
输入#1
8
输出#1
2
输入#2
2
输出#2
0
输入#3
9
输出#3
3
说明/提示
限制条件
- 1≤N≤1000
- 输入均为整数
样例解释 1
例如,可以分成一个 3 人小组和一个 5 人小组。
样例解释 2
有时无论如何分组,都无法组成不少于 3 人的小组。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?