Cod sursa(job #128396)
Utilizator | Data | 27 ianuarie 2008 00:27:19 | |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include <fstream.h>
int main(){
long long a[100000],n,x,y,i,j,k;
long m;
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;
}