Submission #18205604

---

Source Code Expand

#define _GLIBCXX_DEBUG
#include<atcoder/all>
#include<bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint1000000007;
#define rep(i,n) for(int i=0;i<(n);i++)


int main() {
  int N,K;cin>>N>>K;
  priority_queue<pair<long, long>> Q;
  rep(i,N) {
    int a,b;cin>>a>>b;Q.push(make_pair(-a,b));
  }
  long sum=0;
  rep(i,K) {
    auto top = Q.top(); Q.pop();
    sum+=-top.first;
    Q.push(make_pair(top.first-top.second,top.second));
  }
  cout<<sum<<endl;
}

Submission Info

Judge Result