Pagini recente » Cod sursa (job #2558146) | Cod sursa (job #1240628) | Cod sursa (job #2711676) | Cod sursa (job #2876938) | Cod sursa (job #639282)
Cod sursa(job #639282)
#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;
}