Pagini recente » Cod sursa (job #2462032) | preoji2014 | Cod sursa (job #1975484) | Cod sursa (job #1559276) | Cod sursa (job #1101551)
#include<fstream>
#define N 200100
using namespace std;
ifstream f("secventa2.in");
ofstream g("secventa2.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;
}