Pagini recente » Cod sursa (job #1583302) | Cod sursa (job #123484) | Cod sursa (job #172981) | Cod sursa (job #2316128) | Cod sursa (job #1758724)
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
struct oaie
{
int d,a;
};
struct acm
{
int i,a;
};
bool cmp(acm a,acm b)
{
return (a.a>b.a);
}
oaie o[100005];
vector<acm> v;
int main()
{
freopen("lupu.in","r",stdin);
freopen("lupu.out","w",stdout);
int n,x,l,i;
acm temp;
long long ans=0;
scanf("%d%d%d",&n,&x,&l);
for(i=1; i<=n; ++i)
scanf("%d%d",&o[i].d,&o[i].a);
bool ok=1;
while(ok)
{
ok=0;
v.clear();
for(i=1; i<=n; ++i)
{
if(o[i].d<=x)
{
ok=1;
o[i].d+=l;
if(o[i].d>x)
{
temp.i=i;
temp.a=o[i].a;
v.push_back(temp);
}
}
}
if(!v.empty())
{
sort(v.begin(),v.end(),cmp);
ans+=v[0].a;
}
}
printf("%lld\n",ans);
return 0;
}