Cod sursa(job #717245)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 19 martie 2012 19:25:42
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;

ifstream f("stergeri.in"); ofstream g("stergeri.out");

struct muchie {int n; muchie *a;};

muchie *p, *q, *prim;
int i, j, n, m, k, x, y;


int main(){
	f>>n>>m>>k;
	for (i=n; i; i--){
		p = new muchie;
		p->n=i; p->a=prim; prim=p;
	}
	
	for (i=1; i<=m; i++){
		f>>x>>y;
		
		if (x==1){
			for (j=1; j<=y; j++) prim=prim->a;
		}
		else {
			p=prim;
			for (j=1; j<x-1; j++) p=p->a;
			q=p;
			for (j=1; j<=(y-x+2); j++) q=q->a;
			p->a=q;
		}
	}
	for (i=1; i<k; i++) prim=prim->a;
	
	g<<prim->n;
		
}