Pagini recente » Cod sursa (job #2145681) | Cod sursa (job #1982561) | Cod sursa (job #1699611) | Cod sursa (job #3269724) | Cod sursa (job #2178624)
#include <bits/stdc++.h>
using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
long long bestsum=-1e18,pr,ul,indx,s,st,nr,n,k;
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++){
in>>nr;
if(s<0){
indx=i;
s=0;
}
s+=nr;
st+=nr;
if(i-indx+1>=k && bestsum<s)
{
pr=indx;
ul=i;
bestsum=s;
}
}
if(n==k)out<<1<<' '<<n<<' '<<st;
else out<<pr<<' '<<ul<<' '<<bestsum;
return 0;
}