Cod sursa(job #719565)
Utilizator | Data | 21 martie 2012 21:21:29 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
struct pereche
{
int st,dr;
};
pereche p[100005];
int main()
{
int n,m,i,k;
fin>>n>>m>>k;
for(i=1;i<=m;i++)
{
fin>>p[i].st>>p[i].dr;
}
for(i=m;i>=1;i--)
if(p[i].st<=k)
k+=p[i].dr-p[i].st+1;
fout<<k;
fin.close();
fout.close();
return 0;
}