Pagini recente » Cod sursa (job #263976) | Cod sursa (job #3148703) | Cod sursa (job #2291641) | Cod sursa (job #567673) | Cod sursa (job #1870889)
#include <bits/stdc++.h>
using namespace std;
ifstream in("lupu.in");
ofstream out("lupu.out");
priority_queue <int> H;
struct gachi{int x,y;} muchi[100004];
bool cmp (gachi a, gachi b)
{
return (a.x>b.x);
}
int main()
{int n,i,a,b,t,l,k;
long long s=0;
in>>n>>t>>l;
for(i=1;i<=n;i++)
{
in>>a>>b;
muchi[i].x=(t-a)/l+1;
muchi[i].y=b;
}
sort(muchi+1,muchi+n+1,cmp);
for(i=1;i<=n;)
{
k=muchi[i].x;
while(k==muchi[i].x)
{
H.push(muchi[i].y);
i++;
}
if(!H.empty())
{
s+=H.top();
H.pop();
}
}
out<<s<<'\n';
return 0;
}