Pagini recente » Cod sursa (job #814869) | Cod sursa (job #1291147) | Cod sursa (job #1341050) | Cod sursa (job #2945192) | Cod sursa (job #732346)
Cod sursa(job #732346)
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,x,maxi,p,u,li,n,k,ls,a[50001],s[50001];
int main()
{f>>n>>k;
for(i=1;i<=n;++i)
f>>x,s[i]=s[i-1]+x;
li=1;
ls=0;
maxi=-239448547;
for(i=k;i<=n;++i)
{while(li<=ls&&s[a[li]]>s[i-k])
--ls;
++ls;
a[ls]=i-k;
if(s[i]-s[a[li]]>maxi)
{maxi=s[i]-s[a[li]];
p=a[li]+1;
u=i;
}}
g<<p<<' '<<u<<' '<<maxi<<'\n';
return 0;
}