November Festival [Kyoto University Programming Contest 2019 A]

https://atcoder.jp/contests/kupc2019/tasks/kupc2019_a

解説

https://atcoder.jp/contests/kupc2019/submissions/7955954

あるテーマが選ばれる可能性を最大化したい場合は、そのテーマにX票すべて与えるのがいい。
よって、X票すべて与えたときに投票数が最大になる個数を数える。

int N, X, A[1010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> X;
    rep(i, 0, N) cin >> A[i];

    int ma = -1;
    rep(i, 0, N) chmax(ma, A[i]);

    int ans = 0;
    rep(i, 0, N) if (ma <= A[i] + X) ans++;
    cout << ans << endl;
}