Pagini recente » Cod sursa (job #2634294) | Cod sursa (job #1880413) | Cod sursa (job #848192) | Cod sursa (job #349957) | Cod sursa (job #1633933)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,poz=1,inc=1,sfr;
int i,smax,sc,v[50001],k,sum[50001];
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>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;
}
}
fout<<inc<<" "<<sfr<<" "<<smax<<"\n";
return 0;
}