Cod sursa(job #1159516)
Utilizator | Mihai Leonte MarcvsHdr | Data | 29 martie 2014 17:48:32 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
#include <vector>
std::vector<int> a, b;
int n, m, k;
int main()
{
std::ifstream in("stergeri.in");
in >> n >> m >> k;
for (int i = 0; i < m; ++i) {
int li, lf;
in >> li >> lf;
a.push_back(li);
b.push_back(lf);
}
in.close();
for (int i = m - 1; i >= 0; --i) {
if (a[i] <= k) {
k += b[i] - a[i] + 1;
}
}
std::ofstream out("stergeri.out");
out << k << std::endl;
return 0;
}