Pagini recente » Cod sursa (job #1740962) | Cod sursa (job #2790873) | Cod sursa (job #1084358) | Cod sursa (job #720116) | Cod sursa (job #2075659)
#include <bits/stdc++.h>
const int NMAX = 50005;
const int INF = 0x7fffffff;
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, x, suma, sum_max, st, dr, ind;
int main() {
fin>>n>>k;
for(int i=1; i<=n; i++) {
fin>>x;
if(suma<0)
suma=x, ind=i;
else
suma+=x;
if(i-ind+1>=k && suma>sum_max) {
sum_max=suma;
st=ind;
dr=i;
}
}
fout<<st<<" "<<dr<<" "<<sum_max<<'\n';
return 0;
}