Pagini recente » Cod sursa (job #3361698) | Cod sursa (job #3362064) | Atasamentele paginii Profil Horea_88 | Cod sursa (job #3361706) | Cod sursa (job #3361699)
#include <bits/stdc++.h>
using namespace std;
long long int v[50005];
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long int n,k,sum=0,maxsum=-9999999999,sumaultimelorkminus1elemente=0,pozi,pozf,inc=1;
fin>>n>>k;
for(long long int i=1; i<=n; i++)
{
fin>>v[i];
}
for(long long int i=1; i<=n; i++)
{
sum+=v[i];
sumaultimelorkminus1elemente+=v[i];
if(i-k+1>0)
sumaultimelorkminus1elemente+=v[i-k+1];
if(sum>maxsum)
{
maxsum=sum;
pozf=i;
pozi=inc;
}
if(sum<sumaultimelorkminus1elemente)
{
sum=sumaultimelorkminus1elemente;
inc=i-k+1;
}
}
fout<<pozi<<" "<<pozf<<" "<<maxsum;
return 0;
}