Cod sursa(job #1171367)
Utilizator | Data | 15 aprilie 2014 16:54:52 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2013 Semestrul 2 | Marime | 0.49 kb |
#include<fstream>
using namespace std;
int n,m,k;
struct Mutare{int st,dr;};
Mutare V[100010];
void Citire()
{
int i;
ifstream fin("stergeri.in");
fin>>n>>m>>k;
for(i=1;i<=m;i++)
fin>>V[i].st>>V[i].dr;
fin.close();
}
void Rezolvare()
{
int i;
for(i=m;i>0;i--)
if(k>=V[i].st)
k+=V[i].dr-V[i].st+1;
}
void Afisare()
{
ofstream fout("stergeri.out");
fout<<k<<"\n";
fout.close();
}
int main()
{
Citire();
Rezolvare();
Afisare();
return 0;
}