Pagini recente » Cod sursa (job #696420) | Cod sursa (job #987678) | Cod sursa (job #1649944) | Cod sursa (job #3342482) | Cod sursa (job #3325639)
#include <bits/stdc++.h>
#define pii pair < int , int >
using namespace std;
ifstream fin ("secventa.in") ;
ofstream fout ("secventa.out") ;
int n , k , i , mx , l , o , v[500005] , s , f , x ;
priority_queue < pii , vector < pii > , greater < pii > > pq ;
int sel[500001] ;
int main ()
{
fin >> n >> k ;
for ( i = 1 ; i <= n ; i ++ )
{
fin >> v[i] ;
sel[i] = false ;
}
for ( i = 1 ; i < k ; i ++ )
pq.push ( make_pair ( v[i] , i ) ) ;
for ( i = k ; i <= n ; i ++ )
{
pq.push ( make_pair ( v[i] , i ) ) ;
sel[i-k] = true ;
while ( ! pq.empty() && sel[pq.top().second] == true )
pq.pop() ;
x = pq.top().first ;
// cout << x << " " ;
if ( x > mx )
{
mx = x ;
f = i ;
s = i - k + 1 ;
}
}
fout << s << " " << f << " " << mx ;
return 0 ;
}