Pagini recente » Cod sursa (job #513394) | Cod sursa (job #2296488) | Cod sursa (job #920221) | Cod sursa (job #1492703) | Cod sursa (job #779221)
Cod sursa(job #779221)
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int i,N,K,size,c,begin,end,maxim,poz;
int s[500001],v[500001];
int main()
{f>>N>>K;
for(i=1; i<=N; i++)
{f>>v[i];
if(v[s[end]]>v[i])
end--;
end++;
s[end]=i;
if(s[begin]<=i-K)
begin++;
if(i>=K && v[s[begin]]>maxim)
{maxim=v[s[begin]];
poz=i;}
}
g<<poz-K+1<<" "<<poz<<" "<<maxim;
f.close();
g.close();}