Cod sursa(job #1302874)
Utilizator | Data | 27 decembrie 2014 14:03:09 | |
---|---|---|---|
Problema | Lupul Urias si Rau | Scor | 8 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2014, Anul II | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fi("lupu.in");
ofstream fo("lupu.out");
struct oaie{int d,c;} v[100002];
int n,x,l;
bool cmp(oaie x,oaie y) {return x.c<y.c;}
int main(){
fi>>n>>x>>l;
for (int i=1;i<=n;i++)
fi>>v[i].d>>v[i].c;
sort(v+1,v+n+1,cmp);
int s=0,i=n;
while (x>=0&&i>0) {
while (v[i].d>x&&i>0)
i--;
if (i>0)
s=s+v[i].c;
x=x-l;
i--;
}
fo<<s;
return 0;
}