Pagini recente » Istoria paginii runda/eusebiu_oji_2018_cls9 | Cod sursa (job #2487856) | Diferente pentru home intre reviziile 509 si 902 | Istoria paginii utilizator/baaja | Cod sursa (job #441750)
Cod sursa(job #441750)
#include<fstream>
using namespace std;
int v[50005],maxim,n,final,inceput,k;
void SSM();
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
fin>>n>>k;
int i;
for(i=1;i<=n;i++)
fin>>v[i];
SSM();
fout<<inceput<<" "<<final<<" "<<maxim;
return 0;
}
void SSM()
{
int sum,index=1,i;
sum=v[1];
if(k==1)
inceput=1,final=1;
for(i=2;i<=n;i++)
{
if(sum<0)
sum=v[i],index=i;
else
sum+=v[i];
if(i-index>=k && sum>maxim)
maxim=sum,final=i,inceput=index;
}
}