Cod sursa(job #554363)
Utilizator | Data | 14 martie 2011 19:51:39 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
#define N 100001
using namespace std;
typedef struct {long st,dr;} INTERVAL;
INTERVAL A[N];
long n,i,rez;
int m,k;
ifstream f("stergeri.in");
ofstream g("stergeri.out");
int main()
{
f>>n>>m>>k;
for (i=1;i<=m;++i)
f>>A[i].st>>A[i].dr;
rez=k;
for (i=m;i>=1;--i)
if (A[i].st<=rez)
rez+=A[i].dr-A[i].st+1;
g<<rez;
f.close();
g.close();
return 0;
}