Cod sursa(job #1582066)
Utilizator | Data | 27 ianuarie 2016 17:11:06 | |
---|---|---|---|
Problema | Lupul Urias si Rau | Scor | 16 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include<iostream>
#include<fstream>
#include<map>
#include<set>
#define mil
using namespace std;
fstream fin("lupu.in",ios::in),fout("lupu.out",ios::out);
map<int,int> mp;
int main()
{
long long i,x,n,l,a,b,r,grupa,s=0;
fin>>n>>x>>l;
r=l-(x%l)-1;
for(i=1;i<=n;i++)
{
fin>>a>>b;
grupa=(a+r)/l+1;
if(a<=x)
{
if(mp[grupa]!=0 && mp[grupa]<b)
{
s-=mp[grupa];
mp[grupa]=b;
s+=b;
}
if(mp[grupa]==0) mp[grupa]=b,s+=b;
}
}
fout<<s;
}