はまやんはまやんはまやん

hamayanhamayan's blog

Grouping 2 [AtCoder Beginner Contest 089 A]

https://beta.atcoder.jp/contests/abc089/tasks/abc089_a

解法

https://beta.atcoder.jp/contests/abc089/submissions/2155477

貪欲法で解く。
3人グループを貪欲で作る。
端数分は適当なグループに入れてやればいいので、floor(N/3)が答え。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    int ans = N / 3;
    cout << ans << endl;
}