Mai intai trebuie sa te autentifici.
Cod sursa(job #249439)
Utilizator | Data | 28 ianuarie 2009 14:23:09 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.8 kb |
#include<cstdio>
#include<vector>
using namespace std;
struct interval{ int x,y; };
int main(){
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
int n,m,k;
scanf("%d%d%d", &n, &m, &k); // n -cate numere sunt; m -cate linii urmeaza in fisier; k -pozitia numarului pe care vrem sa il aflam;
vector <interval> v; //vectorul unde vom tine minte intervalele
interval ins; //variabila in care tinem minte intervalul ce il vom insera in stiva;
for (int i = 0; i<m; i++){
scanf("%d%d", &ins.x, &ins.y);
v.push_back(ins);
}
for (int i = (int)v.size() - 1; i>=0; i--) if ( k >= v[i].x ) k = k + v[i].y - v[i].x + 1; // daca k este mai mare decat limita invervalului atunci marim k cu marimea intervalului
printf("%d", k);
return 0;
}