提出 #4081765

---

ソースコード 拡げる

#include <bits/stdc++.h>

#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define rep(i,n) FOR(i,0,n)
#define RFOR(i,a,b) for(int i=(a)-1;i>=(b);i--)
#define rrep(i,n) RFOR(i,n,0)
#define fi first
#define se second

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, ll> pll;

int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	ll N, K;
	cin >> N >> K;

	ll a[N], b[N];
	rep(i, N) cin >> a[i] >> b[i];

	priority_queue<pll, vector<pll>, greater<pll> > que;
	rep(i, N) que.push((pll){a[i], i});

	ll ans = 0;
	rep(i, K){
		pll x = que.top();
		que.pop();
		ans += x.fi;
		que.push((pll){x.fi + b[x.se], x.se});
	}

	cout << ans << endl;
}

提出情報

ジャッジ結果