#P1141. 三人成众
三人成众
题目描述
管仲曰:“语云:‘三人成众。’今至者四国,不为不众矣。若改期,是无信也。待而不至,是辱王命也。初合诸侯,而以不信闻,且辱王命,何以图霸?”——明·冯梦龙 《东周列国志》
现有个人,请将他们分组,每组有三人或三人以上,请问最多有多少组?
输入格式
输入包括一行,包含一个整数,代表总人数。
输出格式
输出包括一行,包含一个整数,为最多可以分出的组数。
8
2
2
0
数据规模与约定
对于 的数据满足:。
管仲曰:“语云:‘三人成众。’今至者四国,不为不众矣。若改期,是无信也。待而不至,是辱王命也。初合诸侯,而以不信闻,且辱王命,何以图霸?”——明·冯梦龙 《东周列国志》
现有n个人,请将他们分组,每组有三人或三人以上,请问最多有多少组?
输入包括一行,包含一个整数n,代表总人数。
输出包括一行,包含一个整数,为最多可以分出的组数。
8
2
2
0
对于 100% 的数据满足:1≤n≤1000。