Cod sursa(job #1106966)

Utilizator DanInfoelSlusariuc Dan Dragos Nicolae DanInfoel Data 13 februarie 2014 14:48:23
Problema Lupul Urias si Rau Scor 16
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lupu.in");
ofstream fout("lupu.out");
int main()
{
long long N,L,X,S=0,i;
f>>N>>X>>L;
struct oaie{ int D,L;}a[100005];
for(i=1;i<=N;i++)
    f>>a[i].D>>a[i].L;
int pal=0,maxim=0;
while(pal<=X)
{ for(i=1;i<=N;i++)
    if((a[i].D+pal>=X-L+1)&&(a[i].D+pal<=X))
        if(maxim<a[i].L)
            maxim=a[i].L;
S=S+maxim;
maxim=0;
pal=pal+L;
}
fout<<S;
return 0;
}