Cod sursa(job #66473)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 18 iunie 2007 22:36:40
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
long N,K,a[500000];
long inc=0,min=-102113;
void citire(){
ifstream fin("secventa.in");
fin>>N>>K;
for (long i=0;i<N;i++)
   fin>>a[i];
fin.close();
}
int minim (int b){
int min=32000;
for (long i=b;i<b+K;i++)
    if (a[i]<min)
       min=a[i];
return min;
}
void parc (){
int m;
for (long j=0;j<=N-K;j++){
	m=minim(j);
    if (m>min){
       min=m;
       inc=j; }}
}

int main(){
citire();
parc();
ofstream fout("secventa.out");
fout<<inc<<" "<<inc+K-1<<" "<<min<<"\n";
fout.close();
return 0;
}