Cod sursa(job #391379)

Utilizator bora_marianBora marian bora_marian Data 5 februarie 2010 16:22:19
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
using namespace std;
int n,m;
struct margini{
       int st;
       int dr;};
margini v[100005];
long long k;
int main()
{
    ifstream fin("stergeri.in");
    ofstream fout("stergeri.out");
    fin>>n>>m>>k;
    int i;
    for(i=1;i<=m;i++)
       fin>>v[i].st>>v[i].dr;
    for(i=m;i>=1;i--) 
       if(v[i].st<=k)
          k=k+v[i].dr-v[i].st+1;      
    fout<<k;
    return 0;
      }