Cod sursa(job #129374)

Utilizator mithyPopovici Adrian mithy Data 29 ianuarie 2008 10:43:06
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#define NMax 2000000005

FILE *f, *g;

struct stg{ long x, y; } a[NMax];

long n, m, k, b[NMax];
void citire();

int main()
{
   citire();
   return 0;
}
void citire()
{
   long i, t;

   f = fopen( "stergeri.in", "rt" );
   g = fopen( "stergeri.out", "wt" );

   fscanf( f, "%ld %ld %ld", &n, &m, &k );
   for (i=1; i<=n; i++)
        b[i] = i;

   t = k;
   for (i=0; i<m; i++)
       fscanf( f, "%ld %ld", &a[i].x, &a[i].y );

   for (i=m-1; i>=0; i--)
      if ( a[i].x <= t )
         t += (a[i].y - a[i].x + 1);
   fprintf( g, "%ld\n", b[t] );
}