Cod sursa(job #3233154)

Utilizator DumitrescuADumitrescuA DumitrescuA Data 2 iunie 2024 17:48:08
Problema Lupul Urias si Rau Scor 64
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include<queue>
#include<algorithm>
using namespace std;

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

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

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