Pagini recente » Cod sursa (job #840503) | Cod sursa (job #1432962) | Cod sursa (job #1925160) | Cod sursa (job #3183700) | Cod sursa (job #501709)
Cod sursa(job #501709)
#include<stdio.h>
#include<algorithm>
#define d first
#define l second
#define mh make_heap
using namespace std;
pair <int,int> p[100000];
int n,l,x,max,i,j,tot;
bool cmp(pair<int,int> x,pair<int,int> y)
{
if(x.l>y.l)return 1;
if(x.l==y.l&&x.d>y.d)return 1;
return 0;
}
int main()
{
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
scanf("%d%d%d",&n,&x,&l);
for(i=0;i<n;i++) scanf("%d%d",&p[i].d,&p[i].l);
sort(p,p+n,cmp);
tot=0;i=0;
while(x>=0&&i<n)
{
while(p[i].d>x&&i<n)i++;
tot+=p[i].l;
i++;
x-=l;
}
printf("%d\n",tot);
return 0;
}