けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 198 A - Div (灰色, 100 点)

算数と数学易しい数え上げ問題数え上げ問題 1個の整数の入力を扱う易しい問題 AtCoder AtCoder100点 ABC-A 灰色diff 最大値や最小値に着目する極端な場合を考える制約条件:総和=K 考える整数が連続することに着目するそのまま覚えたい易しい教育的典型問題算数と数学:場合をもれなく列挙する易しい算数と数学

実はすごく簡単なのだが、戸惑うかもしれない。

問題へのリンク

問題概要

$N$ 個のものを A 君と B 君で分け合う。

A 君も B 君も 1 個以上もらうようにするとき、分け方は何通りあるか？

解法

次の $N-1$ 通りある。

A 君： $1$ 個、B 君： $N-1$ 個
A 君： $2$ 個、B 君： $N-2$ 個
...
A 君： $N-1$ 個、B 君： $1$ 個

よって、答えは N - 1 である。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    cout << N - 1 << endl;
}