100 atcoder#ABC089A. [ABC089A] Grouping 2

[ABC089A] Grouping 2

题目描述

ある学校には、N N 人の生徒がいます。

生徒たちをいくつかのグループに分け、グループごとにあるテーマについて話し合ってもらうこととなりました。

あなたは、2 2 人以下のグループだと効果的な話し合いが出来ないと考えており、なるだけ多くのグループを 3 3 人以上にしたいです。

生徒たちを上手く分けて、3 3 人以上のグループの数を最大化してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N

输出格式

3 3 人以上のグループを最大で x x 個作れるとき、x x を出力せよ。

题目大意

ATAT班有NN人(NN即为你输入的数)

请将他们分组,每组有三人或三人以上

问最多有多少组

感谢@RioBlu@RioBlu的翻译

8
2
2
0
9
3

提示

制約

  • 1  N  1000 1\ \leq\ N\ \leq\ 1000
  • 入力は全て整数

Sample Explanation 1

例えば、3 3 人のグループと 5 5 人のグループに分けるとよいです。

Sample Explanation 2

どのように生徒たちを分けても 3 3 人以上のグループを作れない場合もあります。