Pagini recente » Cod sursa (job #791102) | Cod sursa (job #1106693) | Cod sursa (job #2641173) | Cod sursa (job #141516) | Cod sursa (job #57922)
Cod sursa(job #57922)
#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; ++i )
{
// min = 100000;
// for ( int j = i; j < i+k; ++j )
// {
// if ( a[j] < min )
// min = a[j];
// }
if ( (i+1) % k == 1 )
{
if ( a[i] < min )
min = a[i];
}
else
{
if ( min > bmax )
{
bmax = min;
start = i+1;
stop = i+k;
}
}
}
fprintf(out, "%d %d %d\n", start, stop, bmax);
return 0;
}