Cod sursa(job #500684)

Utilizator narcyyssssTulpan Narcis narcyyssss Data 12 noiembrie 2010 20:32:01
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<iostream> 
#include<fstream> 
using namespace std; 
int main() 
{int N,K,v[50000],w[50000],i=0,j,min=30000,max=-30000,nr=0,m; 
ifstream f("secventa.in"); 
ofstream g("secventa.out"); 
f>>N>>K;
m=N-K+1;
while(i<N){
	f>>v[i];
	i++;
}
for(i=0;i<m;i++){
	min=30000;
	for(j=i;j<(K+i);j++){
		if(v[j]<=min)
			min=v[j];
		
	}
	w[i+nr]=min;
	w[i+nr+1]=i+1;
	nr=nr+1;
}
nr=nr*2;
min=0;
for(i=0;i<nr;i=i+2){
	if(w[i]>max){
		max=w[i];
		min=w[i+1];
	}
	
}
K=K+min-1;
g<<min<<" "<<K<<" "<<max;
}