提出 #73212786

---

ソースコード 拡げる

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <array>
#include <vector>
#include <string>
#include <utility>
#include <tuple>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <random>
#include <cctype>
#include <cmath>
#include <complex>
#include <ctime>
#include <cassert>
#define rep(i,l,r) for(int i = (l); i < (r); ++i)
#define drep(i,l,r) for(int i = (r)-1; i >= (l); --i)
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
using namespace std;
using ll = long long;
using pii = pair<int,int>; using pli = pair<ll,int>; using pil = pair<int,ll>; using pll = pair<ll,ll>;
template<class T> using Pq = priority_queue<T>; template<class T> using pQ = priority_queue<T, vector<T>, greater<T>>;
template<class T, class U> inline bool chmin(T& a, const U& b) { if (a > b) { a = b; return true; } return false; }
template<class T, class U> inline bool chmax(T& a, const U& b) { if (a < b) { a = b; return true; } return false; }
inline void yesno(bool p) { if (p) cout << "Yes\n"; else cout << "No\n"; }
const int INF = 1001001001; const ll LINF = 2e18;

void solve();

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed << setprecision(20);

    int T = 1;
    // cin >> T;
    rep(i,0,T)solve();
    return 0;
}

void solve(){
    int n,k;
    cin>>n>>k;
    vector<pii> p(n);
    rep(i,0,n)cin>>p[i].first>>p[i].second;
    sort(all(p),[&](pii a, pii b){
        return a.first-a.second > b.first-b.second;
    });
    ll ans = 0;
    rep(i,0,n){
        if(i<k)ans += p[i].second;
        else ans += p[i].first;
    }
    cout<<ans<<"\n";
    return;
}

提出情報

ジャッジ結果