Pagini recente » Cod sursa (job #1264189) | Profil WildComunist | Cod sursa (job #2103568) | Cod sursa (job #2486648) | Cod sursa (job #3196869)
#include <bits/stdc++.h>
#pragma optimize GCC ("Ofast")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
///#include <tryhardmode>
///#include <GODMODE::ON>
using namespace std;
ifstream fin ("lupu.in");
ofstream fout ("lupu.out");
const int NMAX=1e5+5;
vector<long long>v[NMAX];
priority_queue<long long>pq;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n,x,l,d,a,i,j,saiz=-1;
long long kon=0;
cin>>n>>x>>l;
for(i=1;i<=n;i++)
{
cin>>d>>a;
if(d<=x)
{
int block=(x-d)/l+1;
v[block].push_back(a);
saiz=max(saiz,block);
}
}
for(i=saiz;i>=1;i--)
{
for(auto it:v[i])
pq.push(it);
if(!pq.empty())
{
kon+=pq.top();
pq.pop();
}
}
cout<<kon<<"\n";
return 0;
}