Cod sursa(job #226964)
| Utilizator | Data | 3 decembrie 2008 11:30:14 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <stdio.h>
#define max 200000
int main()
{
int n,m,k,x,y,i,j,l,numere=0;
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%d",&n,&m,&k);
bool c[max]={false};
for (i=1; i<=m; i++)
{
scanf("%d%d",&x,&y);
for (l=x; l<=y; l++)
c[l]=true;
}
for (j=1; j<=n; j++)
{
if (!c[j])
numere++;
if ((!c[j]) && (numere==k))
{
printf("%d",j);
break;
}
}
return 0;
}