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

hamayanhamayan's blog

解説

https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8370714

組み合わせを全探索してもいいが、計算だけでも解ける。
N=1+(N-1)=2+(N-2)=...=(N-1)+1
と考えると(N-1)通りある。
だが、順番は考えないので、組み合わせ数は半分になり、(N-1)/2が答え。
Nが偶数のときに相異なるに反するパターンもあったりするが、切り捨てしとくとうまいこと消える。

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