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

hamayanhamayan's blog

Div [AtCoder Beginner Contest 198 A]

https://atcoder.jp/contests/abc198/tasks/abc198_a

解説

https://atcoder.jp/contests/abc198/submissions/21693353

本番はサンプルケースと難易度を見てエスパーして解いたが、理屈を再考しておく。

まず、A君とB君のお菓子の個数の和はNになるので、片方が確定すればもう片方が確定する。
よって、片方、仮にA君のお菓子の個数の組み合わせを考えることにする。
1個以上のお菓子を得る必要があるので1以上であるが、N個すべてを得るとB君が0個になってしまうので最大値はN-1である。
よって、1~N-1なのでN-1通りとなり、これが答え。

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