Cod sursa(job #308265)

Utilizator GulosSerban Petrescu Gulos Data 26 aprilie 2009 17:19:31
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<fstream>

using namespace std;


int main(){
	int n,k,j,i,m,M,v,st,en,l;
	int x[500001];
	v=-30001;
	m=30001;
	ifstream fin("secventa.in");
	fin>>n>>k;
	for (i=0;i<k;i++){
		fin>>x[i];
		if (x[i]<m)
			m=x[i];
	}
	M=m;st=1;en=k;
	n-=k;j=0;
	for (i=1;i<=n;i++){
		v=x[j];
		fin>>x[j];
		if (v==m){
			m=30001;
			for (l=0;l<k;l++)
				if (x[l]<m)
					m=x[l];
			if (m>M){
				M=m;
				st=i+1;
				en=i+k;
			}
		}
		else
			if (x[j]<m){
				m=x[j];
				if (m>M){
					M=m;
					st=i+1;
					en=i+k;
				}
			}
		j++;
		if (j==k)
			j=0;
	}
	ofstream fout("secventa.out");
	fout<<st<<" "<<en<<" "<<M;
	fout.close();
}