ヘビがヘビー [技術室奥プログラミングコンテスト#4 Day1 A]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_a

解説

https://atcoder.jp/contests/tkppc4-1/submissions/6637591

最適解を常に出すことができる。
N匹全員をWより大きくすることはできないので、最適解はN-1となる。
これは、残りの1匹をとても小さくすれば、平均値をWにしつつ、平均値より大きい蛇を最大化できる。
よって、どんな場合でもN-1が答え。

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