Pagini recente » Cod sursa (job #3275656) | Cod sursa (job #3327205) | Cod sursa (job #2874008) | Cod sursa (job #3334589) | Cod sursa (job #3304702)
#include <fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
long long v[1000005];
int main(){
long long sum=0, n, subm=0,maxi=-9999999999999,k,inc=0,poz1=0,poz2=0;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>v[i];
subm+=v[i];
if(i-k>=1){
subm-=v[i-k];
}
sum+=v[i];
if(sum<subm){
sum=subm;
poz1=i-k+1;
}
if(sum>maxi && i>=k){
maxi=sum;
poz2=i;
inc=poz1;
}
}
cout<<inc<<" "<<poz2<<" "<<maxi;
}