Cod sursa(job #125181)
| Utilizator | 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;
}
