Cod sursa(job #1170016)

Utilizator bghimisFMI Ghimis Bogdan bghimis Data 12 aprilie 2014 15:35:48
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Semestrul 2 Marime 0.37 kb
#include <iostream>
using namespace std;

int v[100010], w[100010];

int main()
{
  freopen("stergeri.in","r",stdin);
  freopen("stergeri.out","w",stdout);
  
  int N, M, K;

  cin >> N >> M >> K;
  
  for (int i = 1; i <= M; ++i)
    cin >> v[i] >> w[i];

  for (int i = M; i >= 1; --i)
    if (v[i] <= K)        
      K += (w[i] - v[i] + 1);
  
  cout << K << "\n";
  return 0;
}