Pagini recente » Cod sursa (job #1176980) | Cod sursa (job #1296178) | Cod sursa (job #1531853) | Cod sursa (job #956031) | Cod sursa (job #249439)
Cod sursa(job #249439)
#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;
}