Pagini recente » Cod sursa (job #2519555) | Cod sursa (job #1143908) | Cod sursa (job #3120427) | Cod sursa (job #914071) | Cod sursa (job #57919)
Cod sursa(job #57919)
#include <cstdio>
#define maxn 500000
FILE *in = fopen("secventa.in","r"), *out = fopen("secventa.out","w");
int n;
int k;
int a[maxn] = {0};
void read()
{
fscanf(in, "%d %d", &n, &k);
for ( int i = 0; i < n; ++i )
fscanf(in, "%d", &a[i]);
}
int main()
{
read();
int deque[maxn] = {0};
int p = 0, u = 0;
int start = 0, stop = 0, min = 100000;
int bmax = -100000;
for ( int i = 0; i < n-k+1; ++i )
{
min = 100000;
for ( int j = i; j < i+k; ++j )
{
if ( a[j] < min )
min = a[j];
}
if ( min > bmax )
{
bmax = min;
start = i+1;
stop = i+k;
}
}
fprintf(out, "%d %d %d\n", start, stop, bmax);
return 0;
}