Pagini recente » Cod sursa (job #2999417) | Cod sursa (job #276184) | Cod sursa (job #2916704) | Cod sursa (job #475617) | Cod sursa (job #308191)
Cod sursa(job #308191)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int main()
{
int n,poz=1,inc=1,sfr;
int i,smax,sc,v[50001],k,sum[50001];
cin>>n;
cin>>k;
for(i=1;i<=n;i++)
{
cin>>v[i];
sum[i]=sum[i-1]+v[i];
}
sc=sum[k-1];
smax=sum[k];
sfr=k;
for(i=k;i<=n;i++)
{
if(sc+v[i]>sum[i]-sum[i-k])
sc=sc+v[i];
else
{
poz=i-k+1;
sc=sum[i]-sum[i-k];
}
if(smax<sc)
{
smax=sc;
inc=poz;
sfr=i;
}
}
cout<<inc<<" "<<sfr<<" "<<smax<<"\n";
return 0;
}