Pagini recente » Cod sursa (job #83474) | Cod sursa (job #964253) | Cod sursa (job #1236268) | Cod sursa (job #2241637) | Cod sursa (job #1101552)
#include<fstream>
#define N 200100
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,n,k,x,st,D,ST;
long long S[N],mi,t,sol;
int main ()
{
f>>n>>k;
for(i=1;i<=k;++i)
{
f>>x;
S[i]=S[i-1]+x;
}
ST=1,D=k,sol=S[k];
for(t=1,i=k+1;i<=n;++i,++t)
{
f>>x;
S[i]=S[i-1]+x;
if(S[t]<mi)
{
mi=S[t];
st=t+1;
}
if(S[i]-mi>sol)
{
sol=S[i]-mi;
ST=st;
D=i;
}
}
g<<ST<<" "<<D<<" "<<sol;
return 0;
}