Cod sursa(job #1720775)
Utilizator | Liviu Andrei liviu23 | Data | 23 iunie 2016 15:27:16 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
#define f first
#define s second
using namespace std;
int main()
{
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
int n,m,k,pos;
pair<int,int> v[100000];
fin>>n>>m>>k;
for(int i=0;i<m;i++) {
fin>>v[i].f>>v[i].s;
v[i].s=v[i].s-v[i].f+1;
}
pos=k;
for(int i=m-1;i>=0;i--)
if(v[i].f<=pos)
pos+=v[i].s;
fout<<pos;
return 0;
}