Pagini recente » Cod sursa (job #1447112) | Cod sursa (job #836294) | Cod sursa (job #1429324) | Cod sursa (job #776909) | Cod sursa (job #5226)
Cod sursa(job #5226)
#include <stdio.h>
int m[500001];
int num[500001];
int main(void)
{
FILE *fin, *fout;
int k, n;
int i,j;
int max;
int start, end;
fin = fopen("secventa.in", "r");
fout = fopen("secventa.out", "w");
fscanf(fin, "%d %d", &n, &k);
for(i=0; i<n;i++)
{
fscanf(fin, "%d ", &(num[i]));
m[i] = num[i];
}
max = -300001;
start = 0;
end = 0;
if(k == 1)
{
for(i=0;i<n;i++)
{
if(m[i] > max)
{
max = m[i];
start = i;
end = i;
}
}
}
for(i=1;i<n;i++)
{
for(j=0;j<=n-i;j++)
{
m[j] = (m[j] < num[j+i])? m[j]:num[j+i];
if(k<=i+1)
{
if(m[j] > max)
{
max = m[j];
start = j;
end = j+i;
}
}
}
}
fprintf(fout, "%d %d %d", start+1, end+1, max);
fclose(fin);
fclose(fout);
return 0;
}