Pagini recente » Borderou de evaluare (job #1111821) | Cod sursa (job #392910) | Monitorul de evaluare | Cod sursa (job #1997494) | Cod sursa (job #762033)
Cod sursa(job #762033)
#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;
}