Pagini recente » Cod sursa (job #3244635) | Cod sursa (job #1766172) | Cod sursa (job #1277581) | Cod sursa (job #1983041) | Cod sursa (job #1050788)
# include <cstdio>
# include <set>
# include <algorithm>
# define MAXN 100010
using namespace std;
int t,l,n,x,X,i,k,S;
struct oi
{
int t,l;
};
multiset < int > h;
multiset < int > :: iterator it;
oi a[MAXN],b;
bool cmp(oi a, oi b)
{
return a.t>b.t;
}
int main()
{
freopen("lupu.in", "r", stdin);
freopen("lupu.out", "w", stdout);
scanf("%d %d %d\n", &n, &l, &x);
for(i=1; i<=n; ++i)
{
scanf("%d %d\n", &X, &a[i].l);
a[i].t=(l-X)/x+1;
}
sort(a+1, a+n+1, cmp);
i=1;
while(a[i].t)
{
k=i;
while(a[k].t==a[i].t)
{
h.insert(a[k].l);
k++;
}
it=h.end();
it--;
S+=*it;
h.erase(it);
i=k;
}
printf("%d\n", S);
fclose(stdin);
fclose(stdout);
return 0;
}