Pagini recente » Cod sursa (job #20011) | Cod sursa (job #1486875) | Cod sursa (job #495842) | Cod sursa (job #504744) | Cod sursa (job #2823853)
#include <algorithm>
#include <fstream>
#include <queue>
using namespace std;
#define NMAX 100005
priority_queue <int> qwool;
struct oaie{
int wool, time;
bool operator < (const oaie &o) {
return o.time < time;
}
};
oaie oi[NMAX];
ifstream fin("lupu.in");
ofstream fout("lupu.out");
int main()
{
int n, i, dmax, d_pas, d_oaie;
fin >> n >> dmax >> d_pas;
for(i = 1; i <= n; i++)
{
fin >> d_oaie >> oi[i].wool;
oi[i].time = (dmax - d_oaie) / d_pas;
}
sort(oi + 1, oi + n + 1);
int time = oi[1].time;
long long rez = 0;
i = 1;
while(time >= 0)
{
while(i <= n && oi[i].time >= time)
{
qwool.push(oi[i].wool);
i++;
}
if(!qwool.empty())
{
rez += qwool.top();
qwool.pop();
}
time--;
}
fout << rez;
return 0;
}