Cod sursa(job #162676)

Utilizator luana_0105Fagarasan Luana luana_0105 Data 20 martie 2008 14:48:50
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>
#define mmax 100005

struct pozitie { int x, y;};
pozitie p[mmax];
int n,m,k, poz;



void read()
{
     int i;
     freopen("stergeri.in","r",stdin);
     freopen("stergeri.out","w",stdout);
     scanf("%d%d%d", &n ,&m, &k);
     for(i=1; i<=m; ++i)
        scanf("%d%d", &p[i].x, &p[i].y);
}

void solve()
{
     int i, lung;
     poz=k;
     for(i=m; i>0; --i)
     {
              if(p[i].x<=poz)
              {
                  lung=p[i].y-p[i].x+1;
                  poz=poz+lung;
              }
     }
}

void print()
{
     printf("%d\n",poz);
}

int main()
{
    read();
    solve();
    print();
    return 0;
}