Cod sursa(job #71549)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 10 iulie 2007 22:41:49
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
using namespace std;
long a[500000],N,K,max=0;
void citire(){
ifstream fin("secventa.in");
fin>>N>>K;
for (long i=0;i<N;i++)
   fin>>a[i];
fin.close();
}
long parc(){
long i=0,min=100000,in=0,min1=10030,inc;
for (int j=0;j<K;j++)
   if (a[j]<min){
     min=a[i];
     in=j;}
inc=in;
for (i=in+1;i<=N-K;i++){
     min1=1000001;
       for (int y=i;y<i+K;y++)
	    if (a[y]<min1){
	       min1=a[y];
	       in=y;}
     if (min1!=1000001){
	i=in;
      if (min1>min){
	 min=min1;
	 inc=in;}} }
return inc+1;
}
int main(){
ofstream fout("secventa.out");
citire();
fout<<K<<" ";
max=parc();
fout<<max<<" "<<max-1+K<<"\n";
fout.close();
return 0;
}