Pagini recente » Cod sursa (job #2698184) | Cod sursa (job #1803377) | Cod sursa (job #219593) | Cod sursa (job #90985) | Cod sursa (job #87055)
Cod sursa(job #87055)
#include <cstdio>
#include <algorithm>
const int maxn = 100001;
FILE *in = fopen("lupu.in","r"), *out = fopen("lupu.out","w");
struct oaie
{
int D, A;
};
int n, x, l;
oaie a[maxn];
bool operator<(const oaie &x, const oaie &y)
{
return x.A > y.A;
}
void read()
{
fscanf(in, "%d %d %d", &n, &x, &l);
for ( int i = 1; i <= n; ++i )
fscanf(in, "%d %d", &a[i].D, &a[i].A);
}
int main()
{
read();
std::sort(a+1, a+1+n);
int answ = 0;
int p = 0;
for ( int i = 1; i <= n; ++i )
if ( a[i].D + p <= x )
answ += a[i].A, p += l;
fprintf(out, "%d\n", answ);
return 0;
}