Pagini recente » Cod sursa (job #1892679) | Cod sursa (job #2077498) | Cod sursa (job #1006317) | Istoria paginii runda/jc2015-runda2 | Cod sursa (job #2457106)
#include <iostream>
#include <deque>
#include <stdio.h>
using namespace std;
deque <int> dq;
int v[500000];
int main() {
FILE *fin = fopen( "secventa.in", "r" ), *fout = fopen( "secventa.out", "w" );
int n, k, i;
fscanf( fin, "%d%d", &n, &k );
for ( i = 0; i < n; i ++ ) {
fscanf( fin, "%d", &v[i] );
}
for ( i = 0; i < k; i ++ ) {
while ( dq.size() > 0 && v[dq[dq.size() - 1]] >= v[i] ) {
dq.pop_back();
}
dq.push_back( i );
}
int x = dq[0], st = 1, dr = k;
for ( ; i < n; i ++ ) {
while ( dq.size() > 0 && v[dq[dq.size() - 1]] >= v[i] )
dq.pop_back();
dq.push_back( i );
while ( dq[0] < i - k + 1 ) {
dq.pop_front();
}
if ( v[dq[0]] > v[x] ) {
x = dq[0];
dr = i + 1;
st = dr - k + 1;
}
}
fprintf( fout, "%d %d %d", st, dr, v[x] );
fclose( fin );
fclose( fout );
return 0;
}