Cod sursa(job #40729)

Utilizator FlorianFlorian Marcu Florian Data 27 martie 2007 18:00:33
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
#include<values.h>
int main()
{long r=1,pmin=1,n,v[500001],pi,pf,i,j,k,kmax,min,ok=1;
kmax=-32000;
FILE*f=fopen("secv.in","r");
FILE*g=fopen("secv.out","w");
fscanf(f,"%ld %ld",&n,&k);
for (i=1;i<=n;i++) fscanf(f,"%ld",&v[i]);
for (i=1;i<=n-k+1;i++)
	{if (pmin==r&&ok==0) r++;
	else r=pmin;
	 min=32000;
	for (j=r;j<=r+k-1;j++)
		if (min>v[j]) {min=v[j];pmin=j;ok=0;}
	if (min>kmax) {kmax=min;pi=r;pf=r+k-1;ok=0;}}
fprintf(g,"%ld %ld %ld",kmax,pi,pf);
fclose(f);
fclose(g);
return 0;}