問題一覧 > 通常問題

No.2297 Best Grouping

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 245
作問者 : ShirotsumeShirotsume / テスター : 👑 p-adicp-adic 👑 ygussanyygussany
0 ProblemId : 9285 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-04-26 21:58:35

問題文

オンサイトコンテストに，$N$ 人の参加者が集まりました．今回のコンテストでは，$2$ 人または $3$ 人のグループを作って戦います．どの人もちょうど $1$ つのグループに属するように，今からグループ分けを行っていきます．

ただし，$2$ 人のグループは $3$ 人のグループに比べて人数が少なくて不利なので，できるだけ $2$ 人グループが少なくなるようにグループ分けをします．

$N$ 人をグループ分けしたとき，$2$ 人グループの個数として考えられる最小値を求めてください．この問題の制約下で，グループ分けは必ず可能です．

制約

  • $N$ は整数
  • $2 \leq N \leq 10^9$

入力

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

$N$

出力

答えを出力せよ．

サンプル

サンプル1
入力
7
出力
2

$7$ 人を，$3$ 人，$2$ 人，$2$ 人と分ければよいです．$2$ 人グループを $2$ つ未満にはできません．

サンプル2
入力
5
出力
1

$5$ 人を，$3$ 人，$2$ 人に分けるとよいです．

サンプル3
入力
3
出力
0

$3$ 人がオンサイトに来てくれました．この $3$ 人をそのまま $1$ グループとして，コンテストを開催します．

サンプル4
入力
998244353
出力
1

$998244353$ 人がオンサイトに来てくれました．競プロの未来は安泰ですね．

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。