Pagini recente » Cod sursa (job #484026) | Cod sursa (job #370415) | Cod sursa (job #2790890) | Cod sursa (job #1106812) | Cod sursa (job #3181838)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,x, i, sum,indice_inceput=1,indice_final=1,best_sum=-9999999,minim_inceput;
int v[6000001],minim=0;
int main()
{
fin>>n>>k;
for (int i = 1 ; i<=n;i++){
fin>>x;
v[i]=v[i-1]+x;
}
for (int i = 1+k ; i<=n;i++)
if (v[i]-minim>best_sum) {
best_sum=v[i]-minim , indice_final=i,indice_inceput=minim_inceput+1;
}
if (v[i-k]<minim ) minim = v[i],minim_inceput=i-k;
}
fout<<indice_inceput<<" "<<indice_final<<" "<<best_sum;
return 0;
}