Pagini recente » Cod sursa (job #2911245) | Cod sursa (job #1570495) | Cod sursa (job #2118974) | Cod sursa (job #1332857) | Cod sursa (job #1050802)
#include <cstdio>
#include <set>
#include <vector>
#include <algorithm>
#define s second
#define f first
using namespace std;
multiset <int> h;
struct oi{int t,g};
oi a[100];
pair <int,int> o;
multiset <int>::iterator it;
using namespace std;
int x,i,sol,l,j,poz,lan,n,timp,t;
int main()
{
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%d %d %d",&n,&x,&l);
for(i=1; i<=n; i++)
{
scanf("%d %d",&poz,&a[i].l);
if(poz<=x)
{
timp=(x-poz)/l+1;
a[i].t=timp;
}
}
sort(a.begin(), a.end());
reverse(a.begin(), a.end());
o=*(a.begin());
j=o.f;
i=1;
for(t=j; t>=1; t--)
{
while(a[i].f==t)
{h.insert(a[i].s);
i++;
}
it=h.end();
it--;
sol+=*it;
h.erase(it);
}
return 0;
}