Cod sursa(job #66470)

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

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