Pagini recente » Cod sursa (job #23685) | Cod sursa (job #1410363) | Cod sursa (job #2686797) | Cod sursa (job #2732863) | Cod sursa (job #3250662)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,v[500055],s[500055],poz1,poz2,maxim=INT_MIN,minim=INT_MAX;
int main()
{
fin>>n>>k;
for(int i=1; i<=n; i++)
{
fin>>v[i];
s[i]=s[i-1]+v[i];
}
for(int i=k; i<=n; i++)
{
if(maxim<s[i]-s[i-k])
{
maxim=s[k];
poz1=i-k+1;
poz2=i;
}
}
for(int i=poz1; i<=poz2; i++)
{
if(minim>v[i])
minim=v[i];
}
for(int i=poz1-1; i>=1; i--)
{
if(v[i]>=minim)
poz1--;
}
for(int i=poz2+1; i<=n; i++)
{
if(v[i]>=minim)
poz2++;
}
fout<<poz1<<' '<<poz2<<' '<<minim;
return 0;
}