Pagini recente » Cod sursa (job #408896) | 1_martie_simulare_oji_2024_clasele_11_12 | Cod sursa (job #30119) | Cod sursa (job #1138826) | Cod sursa (job #3220185)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
int n;
int dist_max, dist_oi;
pair<int, int> oi[100005];
int main()
{
fin >> n >> dist_max >> dist_oi;
for (int i = 1; i <= n; i++)
{
fin >> oi[i].first >> oi[i].second;
}
sort(oi + 1, oi + n + 1);
int i = 1;
long long int rez = 0;
int sclav;
for (sclav = 0; sclav <= dist_max; sclav += dist_oi)
{
priority_queue<int> q;
while (i <= n && oi[i].first <= sclav)
{
q.push(oi[i].second);
i++;
}
if (!q.empty())
{
rez += q.top();
q.pop();
}
}
fout << rez;
}