Pagini recente » Cod sursa (job #1632780) | Cod sursa (job #10970) | Cod sursa (job #2373354) | Cod sursa (job #2980989) | Cod sursa (job #972242)
Cod sursa(job #972242)
using namespace std;
#include<fstream>
int x[6000000];
ifstream eu("secv2.in");
ofstream tu("secv2.out");
int main()
{
int S=0,Sk=0,i,max=-21,b,begin,end,n,k;
eu>>n;
eu>>k;
for(i=1;i<=n;i++)
eu>>x[i];
for(i=1;i<=k;i++)
Sk+=x[i];
max=Sk;begin=b=1;end=k;S=Sk;
for(i=k+1;i<=n;i++)
{
Sk=Sk+x[i]-x[i-k];
if(S+x[i]>Sk)
S=S+x[i];
else
{
S=Sk;
b=i-k+1;
}
if(S>max)
{
max=S;
begin=b;
end=i;
}
}
tu<<begin<<" "<<end<<" "<<max;
return 0;
}