Pagini recente » Cod sursa (job #2313926) | Cod sursa (job #1536325) | Cod sursa (job #2579823) | Cod sursa (job #882410) | Cod sursa (job #2075687)
#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=-INF, sum_max, st, dr, ind, total;
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;
}
total+=x;
}
if(k==n)
fout<<1<<" "<<n<<" "<<total<<'\n';
else
fout<<st<<" "<<dr<<" "<<sum_max<<'\n';
return 0;
}