Pagini recente » Cod sursa (job #1571551) | Cod sursa (job #2574014) | Cod sursa (job #1296190) | Cod sursa (job #1052379) | Cod sursa (job #1614044)
#include <bits/stdc++.h>
#define eps 1000000000
using namespace std;
string z = "lupu.";
ifstream f(z+"in");
ofstream g(z+"out");
priority_queue<int> q;
vector<pair<int,int> > v;
long long int n,x,l,i,j,a,b,rasp;
int main()
{
f>>n>>x>>l;x/=l;
for (i=1;i<=n;++i)
{
f>>a>>b;
a=(a+l-1)/l;
v.push_back({a,b});
}
sort(v.begin(),v.end());
for(i=0;i<=x;++i)
{
while(j<v.size() && v[j].first<=i)
{
q.push(v[j].second);
++j;
}
if (q.size())
{
rasp+=q.top();
q.pop();
}
}
g<<rasp;
return 0;
}