Cod sursa(job #2259268)
Utilizator | Dobricean Ionut Dobricean_Ioan | Data | 13 octombrie 2018 11:12:53 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout ("stergeri.out");
const int Dim = 100001;
int n,m,k;
pair < int , int > M[Dim];
int main() {
fin >> n >> m >> k;
for ( int i = 1; i <= m; ++i)
fin >> M[i].first >> M[i].second;
for ( int i = m; i >= 1; --i) {
if ( M[i].first<= k)
k += M[i].second - M[i].first + 1;
}
fout << k;
}