Pagini recente » Cod sursa (job #1104477) | Cod sursa (job #2667131) | Cod sursa (job #2026947) | Cod sursa (job #1883434) | Cod sursa (job #314554)
Cod sursa(job #314554)
#include <stdio.h>
FILE *fin,*fout;
long a[500001],n,k,mintemp,minnew,minall,mins,minf,i,j;
int main()
{
fin = fopen("secventa.in","rt");
fout = fopen("secventa.out","wt");
fscanf(fin,"%ld %ld\n", &n, &k);
for ( i = 0;i<n;i++)
fscanf(fin,"%ld ",&a[i]);
mintemp=a[0];
for (i=0;i<k;i++)
if (a[i]<mintemp) mintemp = a[i];
minall = mintemp;
for (i=0;i<n-k;i++)
{
if (a[i+k]<mintemp) { mintemp = a[i+k]; if (mintemp>minall) { minall = mintemp; mins = i+1; minf = i+k;} }
else
if (a[i]==mintemp) { minnew = a[i+1];
for (j=i+2;j<=i+k;j++)
if (a[j]<minnew) minnew = a[j];
mintemp = minnew;
if (mintemp>minall) { minall = mintemp; mins = i+1; minf = i+k; }
}
}
fprintf(fout,"%ld %ld %ld\n", mins+1,minf+1,minall);
return 0;
}