Pagini recente » Cod sursa (job #923116) | Cod sursa (job #344783) | Cod sursa (job #675205) | Titlu | Cod sursa (job #2478012)
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int sum[50001];
int main()
{
int n,k,sc=0,a,i,inc=1,sf,sma,inc2=1,sf2;
cin>>n>>k;
sf=sf2=k;
for(i=1;i<=k;i++)
{
cin>>a;
sum[i]+=sum[i-1]+a;
}
sc=sma=sum[k];
for(i=k+1;i<=n;i++)
{
cin>>a;
sc+=a;
sf++;
if(sc>sma)
{
sma=sc;
inc2=inc;
sf2=sf;
}
sum[i]=sum[i-1]+a;
if(sum[i]-sum[i-k]>sc){
sc=sum[i]-sum[i-k];
if(sc>sma)
{
sma=sc;
inc2=inc;
sf2=sf;
}
inc=i-k+1;
sf=i;
}
}
cout<<inc2<<" "<<sf2<<" "<<sma;
return 0;
}