結果

問題 No.1454 ツブ消ししとるなEasy
ユーザー boutarouboutarou
提出日時 2021-03-31 21:10:48
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 813 bytes
コンパイル時間 2,916 ms
コンパイル使用メモリ 200,368 KB
最終ジャッジ日時 2025-01-20 02:37:49
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i < int(n); i++)
using ll = long long;
using P = pair<int, int>;

int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(false);

    ll n, m, x, y;
    cin >> n >> m >> x >> y;
    vector<ll> a(n);
    rep(i, n) cin >> a[i];
    ll delcnt = 0, ans = 0, leave = 0;
    vector<ll> think;
    rep(i, n) {
        if(a[i] <= y) delcnt++;
        else if (a[i] >= x) {
            ans += a[i];
            leave++;
        }
        else {
            think.push_back(a[i]);
        }
    }
    if (leave > m) {
        cout << "Handicapped" << endl;
        return 0;
    }
    sort(think.rbegin(), think.rend());
    rep(i, min(m - leave, (ll)think.size())) {
        ans += think[i];
    }
    cout << ans << endl;
    return 0;
}
0