Cod sursa(job #43376)

Utilizator FlorianFlorian Marcu Florian Data 29 martie 2007 23:57:07
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
int main()
{long r=1,pmin=1,n,v[500001],pi=1,pf=1,i,j,k,kmax,min,ok=1;
kmax=-32000;
FILE*f=fopen("secventa.in","r");
FILE*g=fopen("secventa.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;}