Cod sursa(job #3215612)

Utilizator DumitrescuADumitrescuA DumitrescuA Data 15 martie 2024 10:52:36
Problema Lupul Urias si Rau Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include<queue>
#include<algorithm>
using namespace std;

ifstream cin("lupu.in");
ofstream cout("lupu.out");

#define int long long

priority_queue<int> s;
pair <int,int> v[100010];

signed main()
{
    int n,x,k,i,d,a,rasp=0;
    cin>>n>>x>>k;
    for(i=1;i<=n;i++)
        cin>>v[i].first>>v[i].second;
    sort(v+1,v+n+1);
    i=1;
    for(d=0;d<=x;d+=k){
        while(i<=n && v[i].first<=d){
            s.push(v[i].second);
            i++;
        }
        if(!s.empty()){
            rasp+=s.top();s.pop();
        }
    }
    cout<<rasp;
    return 0;
}