Cod sursa(job #2287071)

Utilizator andrei.arnautuAndi Arnautu andrei.arnautu Data 21 noiembrie 2018 14:38:45
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
/**
  *  Worg
  */
#include <vector>
#include <fstream>

std::ifstream fin("stergeri.in"); std::ofstream fout("stergeri.out");

int main() {
  int n, m, k; fin >> n >> m >> k;
  std::vector<std::pair<int, int > > moves(m);

  for (auto& move : moves) {
    fin >> move.first >> move.second;
  }

  for (int i = m - 1; i >= 0; i--) {
    if (k >= moves[i].first) {
      k += moves[i].second - moves[i].first + 1;
    }
  }

  fout << k << '\n';
  return 0;
}