Pagini recente » Cod sursa (job #854449) | Cod sursa (job #2926525) | Cod sursa (job #2301718) | Cod sursa (job #1574300) | Cod sursa (job #2380948)
#include <bits/stdc++.h>
using namespace std ;
ifstream in ("secventa.in") ;
ofstream out ("secventa.out") ;
deque < short > q ;
int v [ 500002 ] ,n , k , i , best = - 30005 , X , Y ;
int main () {
in >> n >> k ;
for ( i = 1 ; i <= n ; ++ i ) {
in >> v [ i ] ;
while ( !q.empty() && v [ q.back() ] >= v [ i ] ) q.pop_back() ;
q.push_back( i ) ;
if ( i - q.front() + 1 > k ) q.pop_front() ;
if ( !q.empty() && v[ q.front() ] > best && q.back() >= k ) {
best = v [ q.front() ] ;
X = q.back() - k + 1 ;
Y = q.back() ;
}
}
out << X << ' ' << Y << ' ' << best ;
}