Cod sursa(job #309503)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 30 aprilie 2009 15:41:50
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include<stdio.h>   
  
FILE *f,*g;   
  
long n,k,i,y,x,min,max,incep,sfarsit;   
int a[500001];   
  
int main()   
{   
f=fopen("secventa.in","rt");   
g=fopen("secventa.out","wt");   
fscanf(f,"%d %d",&n,&k);   
for (i=1;i<=n;i++)   
    fscanf(f,"%d",&a[i]);   
y=k;   
x=1;   
max=-20000000;   
min=20000000;   
for (i=x;i<=y;i++)   
    if (a[i]<min) min=a[i];   
    if (min>max)   
        {   
        max=min;   
        incep=x;   
        sfarsit=y;   
        }   
    while (y<=n)   
        {   
        y++;   
        x++;   
        if (a[x-1]==min)   
            {   
            min=20000000;   
            for (i=x;i<=y;i++)   
                if (a[i]<min) min=a[i];   
            if (min>max)   
                {   
                max=min;   
                incep=x;   
                sfarsit=y;   
                }   
            }   
        }   
fprintf(g,"%d %d %d\n",incep,' ',sfarsit,' ',max);   
/*fprintf(g," ");   
fprintf(g,"%d",sfarsit);   
fprintf(g," ");   
fprintf(g,"%d\n",max);   
*/fclose(g);   
return 0;   
}