Cod sursa(job #481828)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 1 septembrie 2010 19:26:55
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
# include <fstream>
using namespace std;
    long long n, m, k, i, in, sf, elem, s, v[100001][2];
	int main (){
		ifstream f ("stergeri.in");
		f>>n>>m>>k;
		elem=k;
		for (i=1;i<=m;++i){
			f>>v[i][0]>>v[i][1];
			s+=(sf-in+1);
			if (k>=in && k<=sf){//daca il sterge
				elem+=s;
			}
		}
		for (i=m;i;--i){
			if (v[i][0]<=elem){
				elem=elem+(v[i][1]-v[i][0]+1);
			}
		}
		ofstream g ("stergeri.out");
		g<<elem<<'\n';
		g.close ();
		return 0;
	}