Cod sursa(job #1572630)
| Utilizator | Data | 19 ianuarie 2016 00:00:16 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <cstdio>
#include <stack>
using namespace std;
stack < int > X;
stack < int > Y;
int main()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
int n, i, j, s, t, d, k, x, y;
scanf("%d%d%d",&n,&d,&k);
for( i = 1; i <= d; ++i ){
scanf("%d%d",&x,&y);
X.push(x);
Y.push(y);
}
while( !X.empty() ){
if( X.top() <= k )
k += Y.top() - X.top() + 1;
X.pop();
Y.pop();
}
printf("%d",k);
return 0;
}
