Cod sursa(job #90471)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 9 octombrie 2007 14:51:40
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<stdio.h>
long a[500002],N,K,max=0,min=1400000,in=0;
void citire(){
freopen("secventa.in","r",stdin);
scanf("%l %l",&N,&K);
for (long j=0;j<K;j++){
  scanf("%l",a[j]);
   if (a[j]<min){
     min=a[j];
     in=j;}            }
for (long i=K;i<N;i++){
   scanf("%l",&a[i]);          }
fclose(stdin);
}
long parc(){
long int i=0,min1=1009430,inc;
inc=0;
for (i=in+1;i<=N-K;i++){
     min1=10000001;
       for (long y=i;y<i+K;y++)
	    if (a[y]<min1){
	       min1=a[y];
	       in=y;}
      if (min1>min){
	 min=min1;
	 inc=i;}
      i=in;}
return inc+1;
}
int main(){
freopen ("secventa.out","w",stdout);
citire();
max=parc();
printf("%l",max);
printf(" ");
printf("%l",max-1+K);
printf(" ");
printf("%l",min);
printf("\n");
fclose(stdout);
return 0;
}