Pagini recente » Cod sursa (job #2208475) | Cod sursa (job #313977) | Cod sursa (job #2603470) | Cod sursa (job #2322026) | Cod sursa (job #639286)
Cod sursa(job #639286)
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int i,k,n,p,poz,Y,T,m,a[500003],d[500006];
int main()
{
f>>n>>k;
m=-300005;
for(i=1; i<=n; i++) f>>a[i];
T=1;
for(i=1; i<=n; i++)
{
while (a[i]<=a[d[poz]]&&T<=poz) poz--;
poz++;
d[poz]=i;
if (d[T]<=i-k) T++;
if (a[d[T]]>m&&i>=k)
{
m=a[d[T]];
Y=i;
}
}
g<<Y-k+1<<" "<<Y<<" "<<m;
f.close();
g.close();
return 0;
}