Cod sursa(job #128394)
Utilizator | Data | 27 ianuarie 2008 00:21:16 | |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream.h>
int main(){
long long a[100000],m,n,x,y,i,j,k;
ifstream in("stergeri.in");
ofstream out("stergeri.out");
in>>n>>m>>k;
for(i=1;i<=n;i++)a[i]=i;
for(i=0;i<m;i++){
in>>x>>y;
for(j=x;j<=y;j++)
if(a[j])a[j]=0;
else y++;
}
for(i=1;i<=n&&k;i++)
if(a[i])k--;
out<<a[i-1];
return 0;
}