Pagini recente » Cod sursa (job #1413624) | Cod sursa (job #1438698) | Cod sursa (job #1862466) | Cod sursa (job #422295) | Cod sursa (job #519682)
Cod sursa(job #519682)
#include<fstream.h>
#define NMAX 500005
int p, u, i, a[NMAX], n, d[NMAX], max=-NMAX, k, pmax;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
p=1;
for (i=1; i<=n; ++i)
{
f>>a[i];
while (a[i]<=a[d[u]] && u>=p) --u;
d[++u]=i;
if (d[p]==i-k) ++p;
if (max<a[d[p]] && i>k)
{
max=a[d[p]];
pmax=d[p];
}
}
g<<pmax<<" "<<pmax+k-1<<" "<<max<<"\n";
f.close();
g.close();
return 0;
}