提出 #74624286

---

ソースコード 拡げる

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

int main() {
	
	int N,G,F;
	cin>>N>>G>>F;
	
	vector<pair<int,int>> station;
	
	for(int i=0;i<N;i++){
	    int P,R;
	    cin>>P>>R;
	    station.push_back({P,R});
	}
	
	sort(station.begin(),station.end());
	
	priority_queue<int> pq;
	int dist=F;
	int count=0;
	int i=0;
	
	while(dist<G){
	    
	   while(i<N && station[i].first<=dist){
	       pq.push(station[i].second);
	       i++;
	   }
	   
	    if(pq.empty()){
	        cout<<-1<<endl;
	        return 0;
	    }
	    dist+=pq.top();
	    pq.pop();
	    count++;
	}
	
	cout<<count<<endl;
	


}

提出情報

ジャッジ結果