Cod sursa(job #383350)

Utilizator pantherxHalalai Andrei pantherx Data 16 ianuarie 2010 13:32:43
Problema Lupul Urias si Rau Scor 8
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
FILE *f=fopen("lupu.in","r"),*g=fopen("lupu.out","w");
int main()
{
long int n,i,j,a,b,v[10000],w[10000],x,l,max,ok,q=0;
fscanf(f,"%ld %ld %ld",&n,&x,&l);
for(i=1;i<=n;i++)
{
fscanf(f,"%ld %ld",&a,&b);
if(a<=x)
{
j++;
v[j]=a;
w[j]=b;
}
}
n=j;
for(i=1;i<=n;i++)
{
max=0;
for(j=1;j<=n;j++)
{
if(w[j]>max&&v[j]<=x){max=w[j];ok=j;}
v[j]=v[j]+l;
}
q=q+max;
w[ok]=0;
}
fprintf(g,"%ld",q);
return 0;
}