Cod sursa(job #365472)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 18 noiembrie 2009 20:55:19
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
# include <stdio.h>
int a[100000],b[100000],n,m,k,l,i,j,ok;
int main ()
{
freopen ("stergeri.in","r",stdin);
freopen ("stergeri.out","w",stdout);
scanf ("%i%i%i",&n,&m,&k);

for (i=1;i<=m;i++)
scanf ("%i%i",&a[i],&b[i]);
j=m+1;
ok=1;

 while (ok==1)
 {
  ok=0;
  l=j-1;
  j=1;
  for (i=1;i<=l;i++)

  if (a[i]<=k)
  {
   k=k+b[i]-a[i]+1;
   ok=1;
  }
  else
  {
   a[j]=a[i];
   b[j]=b[i];
   j++;
  }
 }

   printf ("%i",k);
   return 0;
   }