Cod sursa(job #125181)

Utilizator SmarandaMaria Pandele Smaranda Data 20 ianuarie 2008 11:54:48
Problema Stergeri Scor 30
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.6 kb
#include<stdio.h>
int a[30001];
int main()
{
int n,k,m,i,x,y,num,j,u,h,o;

freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);

scanf("%d %d %d",&n,&m,&k);
for(i=1;i<=n;i++)
    a[i]=i;
for(i=1;i<=m;i++)
    {
      scanf("%d %d",&x,&y);
      o=0;
      for(j=x;j<=y;j++)
	    {
	      a[j]=0;
	      o++;
	    }
      u=0;
      for(h=1;h<=n;h++)
	  if(a[h])
	     a[++u]=a[h];
      n=n-o;
    }
num=0;
num++;
num--;
for(i=1;i<=n;i++)
    {
      if(a[i])
	 num++;
      if(num==k)
	 {
	   printf("%d",a[i]);
	   break;
	 }
    }
return 0;
}