#12692: c++ AC code


bert30702 (bert30702)

學校 : 臺北市立成功高級中學
編號 : 62008
來源 : [223.136.190.31]
最後登入時間 :
2019-11-16 18:56:07
b231. TOI2009 第三題:書 -- 2009TOI研習營初選 | From: [36.228.188.31] | 發表日期 : 2017-09-12 19:10

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n; 
	while(cin >> n){
		priority_queue<pair<int, int> > pq;
		while(n--){
			int s, d; cin >> s >> d;
			pq.push({d, s});
		}
		int maxx = 0;
		for(int now = 0; pq.size(); pq.pop()){
			now += pq.top().second;
			maxx = max(maxx, pq.top().first + now);
		}
		cout << maxx << endl;
	}
}
 
ZeroJudge Forum