Cod sursa(job #40690)

Utilizator FlorianFlorian Marcu Florian Data 27 martie 2007 17:31:10
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
#include<values.h>
int main()
{long long int r=1,pmin=1,n,v[100],pi,pf,i,j,kmax,k,min,ok=1;
kmax=-MAXLONG;
FILE*f=fopen("secv.in","r");
FILE*g=fopen("secv.out","w");
fscanf(f,"%lld %lld",&n,&k);
for (i=1;i<=n;i++) fscanf(f,"%lld",&v[i]);
for (i=1;i<=n-k+1;i++)
	{if (pmin==r&&ok==0) r++;
	else r=pmin;
	 min=MAXLONG;
	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,"%lld %lld %lld",kmax,pi,pf);
fclose(f);
fclose(g);
return 0;}