Cod sursa(job #130717)

Utilizator katakunaCazacu Alexandru katakuna Data 1 februarie 2008 18:34:02
Problema Stergeri Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<stdio.h>

int n,p,i,m,a,b,k,j;
char t[2000001];
//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;
}