Cod sursa(job #717997)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 20 martie 2012 13:28:16
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
using namespace std;

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

int x[100005], y[100005], n, m, k, i;
bool kay;

int main(){
	f>>n>>m>>k;
	for (i=1; i<=m; i++) f>>x[i]>>y[i];
	
	kay=1;
	while (kay){
		kay=0;
		for (i=1; i<=m; i++){
			if (x[i]<=k && x[i]!=0) {
				k+=(y[i]-x[i]+1);
				kay=1;
				x[i]=0; y[i]=0;
			}
		}
	}
	g<<k;
}