Cod sursa(job #448807)
Utilizator | HoriaC HoriaClement | Data | 4 mai 2010 19:32:54 |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <stdio.h>
int i,j,t,x,y,n,m,k;
bool v[200001];
int main()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%d", &n,&m,&k);
for (i=1;i<=n;i++)
v[i]=1;
for (i=1;i<=m;i++)
{
t=0;
scanf("%ld%ld", &x, &y);
for (j=1;t<x;j++)
if (v[j]==1)
t++;
for (j=t;t<=y;j++)
if (v[j]==1)
{
t++;
v[j]=0;
}
}
t=0;
for (i=1;t<k;i++)
if (v[i]==1)
t++;
printf("%ld", i-1);
return 0;
}