Cod sursa(job #198797)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 14 iulie 2008 22:12:10
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
# include <stdio.h>
int a[100010],b[100010],n,m,k,i,ok;
int main ()
{
freopen ("stergeri.in","r",stdin);
freopen ("stergeri.out","w",stdout);
scanf ("%li",&n);
scanf ("%li",&m);
scanf ("%li",&k);
for (i=0;i<m;i++)
scanf ("%i%i",&a[i],&b[i]);
while (ok==0)
{
ok=1;
for (i=0;i<m;i++)
{
if (a[i]!=0 && b[i]!=0)
{
if (a[i]<=k)
{
k=k+(b[i]-a[i])+1;
ok=0;
a[i]=0;
b[i]=0;
}
}
}
}
printf ("%li",k);
return 0;
}