Cod sursa(job #253600)

Utilizator mihai_floreaFlorea Mihai Alexandru mihai_florea Data 5 februarie 2009 23:59:37
Problema Stergeri Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <stdio.h>
int N,M,K,a[100005],b[100005];
int main(){
    int i,j,nr,cnt;
    freopen("stergeri.in","r",stdin);
    freopen("stergeri.out","w",stdout);
    scanf("%d %d %d",&N,&M,&K);
    nr=N;cnt=0;
    while (M--){
      scanf("%d %d",&i,&j);
      if (i>nr) continue;
      if (j>nr) j=nr;
      nr-=(j-i+1);
      ++cnt;
      a[cnt]=i;
      b[cnt]=j;
      }
    while (cnt){
      i=a[cnt];
      j=b[cnt];
      --cnt;
      if (i>K) continue;
      K+=(j-i+1);
      }
    printf("%d",K);
    return 0;
}