Cod sursa(job #766297)

Utilizator Marius96Marius Gavrilescu Marius96 Data 10 iulie 2012 21:55:28
Problema Lupul Urias si Rau Scor 8
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<cstdio>
#include<algorithm>
using std::sort;

struct oaie
{
	int v,d;
	bool operator<(const oaie o)const
		{
			return v>o.v;
		}
} v[100005];

int main()
{
	freopen ("lupu.in","r",stdin);
	freopen ("lupu.out","w",stdout);
	
	int n,x,l;
	scanf ("%d%d%d", &n, &x, &l);

	for(int i=0;i<n;i++)
		scanf ("%d%d", &v[i].d, &v[i].v);

	sort (v,v+n);

	int r=0;
	for(int i=0;i<n;i++)
		if(v[i].d<=x){
			x-=l;
			r+=v[i].v;
		}

	printf ("%d",r);
	return 0;
}