提出 #73220217

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define test puts("Test");

// sortするときとかにつかえそうなやつ。
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()

// dpとかに使えそうなやつ。
void chmax(ll& x, ll y) { x = max(x,y);}
void chmin(ll& x, ll y) { x = min(x,y);}

// dpとかの初期化をするときにおいてる無限。
const ll INF = 3e18;

// 下、左、上、右
int dx[] = {1,0,-1,0};
int dy[] = {0,-1,0,1};

// 小数点表示するのめんどくさいからその時に使えるやつ。
void print(double n){
    printf("%.10f\n", n);
    // exit(0);
}   


int main(){

    ll N,K; cin >> N >> K;
    priority_queue<tuple<ll,ll,ll>> pq;
    rep(i,N){
        ll a,b; cin >> a >> b;
        pq.emplace(a-b,a,b);
    }

    ll ans = 0;
    while(pq.size()){
        auto [_,a,b] = pq.top(); pq.pop();
        if (K) ans += b, K--;
        else ans += a;
    }

    cout << ans << endl;

    return 0;
}

提出情報

ジャッジ結果