Pagini recente » Cod sursa (job #740324) | Cod sursa (job #441706) | Cod sursa (job #2839622) | Cod sursa (job #3176147) | Cod sursa (job #2287095)
#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());
multiset <int, greater<int> > Q;
int d = (x%L);
int i = 0;
while (v[i].first > d)
{
d += L;
}
while (v[i].first <= d && i < n)
{
Q.insert({v[i].second});
if (v[i+1].first > d || i == n-1)
{
lana += *Q.begin();
cout << "\n" << d << " " << *Q.begin() << "\n";
d +=L;
Q.erase(Q.begin());
while (v[i+1].first > d)
{
lana += *Q.begin();
Q.erase(Q.begin());
d += L;
cout << "\n" << d << " " << *Q.begin()<< "\n";
}
}
i++;
}
cout << lana;
return 0;
}