Pagini recente » Cod sursa (job #478701) | Cod sursa (job #178614) | Cod sursa (job #297974) | Cod sursa (job #676545) | Cod sursa (job #1246141)
#include<fstream>
#include<deque>
#include<string>
using namespace std;
ifstream fin( "secventa.in" );
ofstream fout( "secventa.out" );
const int inf = 1 << 30;
const int nmax = 500000;
int v[ nmax + 1 ];
deque <int> d;
string s;
string::iterator it;
int read_i32() {
int semn = 1, sol = 0;
while ( ( *it < '0' || *it > '9' ) && *it != '-' ) {
++ it;
}
if ( *it == '-' ) {
semn = -1; ++ it;
}
while( it != s.end() && *it >= '0' && *it <= '9' ) {
sol = sol * 10 + *it - '0';
++ it;
}
return sol * semn;
}
int main() {
int n, k, sol, x;
getline( fin, s, (char)0 );
it = s.begin();
n = read_i32(); k = read_i32();
sol = -inf;
for( int i = 0; i < n; ++ i ) {
v[ i ] = read_i32();
while ( !d.empty() && v[ d.back() ] > v[ i ] ) {
d.pop_back();
}
d.push_back( i );
if ( i - d.front() >= k ) {
d.pop_front();
}
if ( i >= k - 1 && v[ d.front() ] > sol ) {
sol = v[ d.front() ];
x = i - k + 1;
}
}
fout << x + 1 << ' ' << x + k << ' ' << sol << "\n";
fin.close();
fout.close();
return 0;
}