Cod sursa(job #196773)

Utilizator alexeiIacob Radu alexei Data 28 iunie 2008 22:03:05
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
#define nmax 100024

long long poz1[nmax];
long long poz2[nmax];

int main()
{
 freopen("stergeri.in","r",stdin);
 freopen("stergeri.out","w",stdout);
 
 long long N,K;
 int M;
 scanf("%lld%d%lld",&N,&M,&K);
 
 long long a1,a2;
 int i;
 
 for(i=1; i<=M; ++i){
 scanf("%lld%lld",&a1,&a2);
 poz1[i]=a1;
 poz2[i]=a2;
 }
 
 long long solfin=K;

 for(i=M; i>=1; --i){
 a1=poz1[i];
 a2=poz2[i];
 
 if( a1 <= solfin ) 
    solfin+=a2-a1+1;
 }
    
 printf("%lld\n",solfin);   
    
    return 0;
}