Cod sursa(job #71710)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 11 iulie 2007 13:45:10
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
long N,K,a[10001];
long inc=0;
int min=-31113;
long minim (int b){
long min=520000;
for (long i=b;i<b+K;i++)
    if (a[i]<min)
       min=a[i];
return min;
}
void parc (){
ifstream fin("secventa.in");
fin>>N>>K;
int m;
for (long i=0;i<K;i++)
   fin>>a[i];
   min=minim(0);
   inc=0;
long x=0;
for (long j=K;j<=N;j++){
    if (x>=K)
       x=0;
	fin>>a[x++];
	m=minim(0);
    if (m>min){
       min=m;
       inc=j; }}
fin.close();
}

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