Cod sursa(job #130714)
Utilizator | Data | 1 februarie 2008 18:27:11 | |
---|---|---|---|
Problema | Stergeri | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include<stdio.h>
int n,t[100000],p,i,m,a,b,k,j;
//int v[20]={0,1,2,3,4,5,6,7,8,9,10,11,12};
int main(){
FILE *f=fopen("stergeri.in","r");
fscanf(f,"%d%d%d",&n,&m,&p);
for(i=1;i<=m;i++){
fscanf(f,"%d %d",&a,&b);
k=0;
for(j=1;j<=n;j++){
if(t[j]==0)k++;
if(k==a)break;
}
k--;
for(j=j;j<=n;j++){
if(t[j]==0){
k++;
t[j]=1;
}
if(k==b)break;
}
}
fclose(f);
k=0;
for(i=1;i<=n;i++){
if(t[i]==0)k++;
if(k==p)break;
}
FILE *g=fopen("stergeri.out","w");
fprintf(g,"%d",i);
fclose(g);
return 0;
}