Pagini recente » Cod sursa (job #1790265) | Cod sursa (job #904909) | Cod sursa (job #692518) | Cod sursa (job #2218233) | Cod sursa (job #3243797)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long n,v[50001],k,sum,sumultime,maxim=-999999999999,inceput=1,final,poz=1;
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++){
fin>>v[i];
sum+=v[i];
sumultime+=v[i];
if(i-k>=1){
sumultime-=v[i-k];
}
if(sum<sumultime){
sum=sumultime;
poz=i-k+1;
}
if(sum>maxim && i-k>=0){
maxim=sum;
final=i;
inceput=poz;
}
}
fout<<inceput<<" "<<final<<" "<<maxim;
return 0;
}