Pagini recente » Cod sursa (job #2582655) | Cod sursa (job #1604006) | Cod sursa (job #914193) | Cod sursa (job #3198747) | Cod sursa (job #315374)
Cod sursa(job #315374)
#include<cstdio>
using namespace std;
int a[500010];
int main()
{
int n,i,k,min,j,poz,r,min2,t,poz2;
FILE *f=fopen("secventa.in","r");
FILE *g=fopen("secventa.out","w");
fscanf(f,"%d %d",&n,&k);
for (i=1;i<=n;i++)
fscanf(f,"%d ",&a[i]);
i=1;
j=i+k-1;
poz=1;
min=a[1];
for (t=1;t<=j;t++)
if (a[t]<=min)
{
min=a[t];
poz=t;
}
i=poz+1;
j=poz+k;
poz2=poz;
min2=a[i];
while (j<=n)
{
for (r=i;r<=j;r++)
if(min2>=a[r])
{
min2=a[r];
poz2=r;
}
if (min2>min)
{
min=min2;
poz=poz2;
}
i++;
j++;
min2=a[i];
poz2=i;
}
fprintf(g,"%d %d %d",poz,poz+k-1,min);
fclose(f);
fclose(g);
return 0;
}