Pagini recente » Cod sursa (job #1822705) | Cod sursa (job #468851) | Cod sursa (job #1569722) | Cod sursa (job #356432) | Cod sursa (job #1218795)
#include<fstream>
#include<deque>
#define MAXN 5000005
#define LL long long
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
deque<int> q;
int N,K,A[MAXN];
LL S;
int main() {
int i;
cin>>N>>K;
for(i=1;i<=N;i++)
cin>>A[i];
for(i=1;i<=N;i++) {
while(q.size()>0 && A[i]<=A[q.back()]) q.pop_back();
q.push_back(i);
if(q.front()==i-K) q.pop_front();
if(i>=K) S+=A[q.front()];
}
cout<<q.front()<<" "<<q.back()<<" "<<A[q.front()];
return 0;
}