[AtCoder] ABC 153 C – Fennec vs Monster

2020年1月26日2020年12月15日

問題

方針

必殺技をHPの多いモンスターから使えば良いので、体力の順に整列させます。

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    int N, K;
    cin >> N >> K;
    vector<ll> H(N);
    for (int i = 0; i < N; i++) {
        cin >> H[i];
    }
    sort(H.begin(), H.end());
    ll sum = 0;
    for (int i = 0; i < N - K; i++) {
        sum += H[i];
    }
    cout << sum << "\n";
    return 0;
}