提出 #73212982

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define ld long double
#define maxn 
#define rep(i,x,y)  for(int i=(x);i<(y);i++)
using namespace std;
template<class T>
istream& operator>>(istream& in, vector<T>& a){
    for (auto &x : a) in >> x;
    return in;
}
tuple<ll,ll,ll> exgcd(ll a,ll b){
    ll sx0=1,sy0=0;
    ll sx1=0,sy1=1;
    while(b){
        ll w=a/b;
        ll tmp=b;
        ll tx=sx0,ty=sy0;
        sx0=sx1,sy0=sy1;
        sx1=tx-w*sx1;
        sy1=ty-w*sy1;
        b=a%b;
        a=tmp;
    }
    return {a,sx0,sy0};
}
ll quick_pow(ll x,ll a,ll mod){
    ll ans=1;
    x%=mod;
    while(a>0){
        if(a&1){
            ans=(__int128)ans*x%mod;
        }
        x=(__int128)x*x%mod;
        a>>=1;
    }
    return ans;
}
ll modinv(ll a,ll mod){
    a%=mod;
    if(a<0) a+=mod;
    auto [g,x,y]=exgcd(a,mod);
    if(g!=1)    return -1;
    x%=mod;
    if(x<0)   x+=mod;
    return x;
}
const ll mod=1000000007;
void solve(){   
    int n,k;ll sum=0;
    cin>>n>>k;
    vector<ll> a(n,0);
    for(int i=0;i<n;i++){
        ll x,y;
        cin>>x>>y;
        sum+=x;
        a[i]=x-y;
    }
    sort(a.begin(),a.end(),[&](ll x,ll y){
        return x>y;
    });
    for(int i=0;i<k;i++){
        sum-=a[i];
    }
    cout<<sum;

}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

提出情報

ジャッジ結果