Pagini recente » Cod sursa (job #60007) | Cod sursa (job #2457042) | Cod sursa (job #1555932) | Cod sursa (job #1640213) | Cod sursa (job #2286741)
#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
vector <pii> v;
//bool cmp(pii a,pii b)
//{
// return a.first > b.first;
//}
int main()
{
int n,x,L,lana = 0;
fin >> n >> x >> L;
for (int i = 0; i< n; i++)
{
int a,b;
fin >> a >> b;
v.push_back({a,b});
}
sort(v.begin(),v.end());
for (auto a:v)
cout << a.first << " " << a.second << "\n";
set <pair <int,int>> Q;
int d = v[0].first + L -1;
int i = 0;
while (v[i].first <= d && i < n)
{
Q.insert({v[i].second,v[i].first});
if (v[i+1].first > d || i == n-1)
{
lana += Q.rbegin()->first;
cout << "\n" << d << " " << Q.rbegin()->first << "\n";
while (v[i+1].first > d)
d += L;
Q.erase({Q.rbegin()->first, Q.rbegin()->second});
}
i++;
}
fout << lana;
return 0;
}