Cod sursa(job #480297)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 27 august 2010 13:17:55
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
# include <fstream>
using namespace std;
    const char IN[] =  "secventa.in";
	const char OUT[] = "secventa.out";
	int n, k, i, mi, in, out, cit;
	int main (){
		ifstream f (IN);
		f>>n>>k;
		f>>cit;
		mi=cit;
		in=1;
		out=k;
		for (i=2, n=n-k+1;i<=n;++i){
			f>>cit;
			if (mi<cit || in+k<i/*ceva de genul*/){//daca ai o noua "baza"
				mi=cit;//memorezi
			    in=i;//un nou out
				out=i+k-1;
			}
		}
		ofstream g (OUT);
		g<<in<<' '<<out<<' '<<mi;
		g.close();
		return 0;
	}