Pagini recente » Cod sursa (job #333714) | Cod sursa (job #3189600) | Cod sursa (job #86957) | Cod sursa (job #2144839) | Cod sursa (job #750231)
Cod sursa(job #750231)
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int a[50010], s[50010];
int main()
{
int N, k, i, val, start, st, dr, rez;
in >> N >> k;
for(i = 1; i <= N; ++i){
in >> a[i];
s[i] = s[i - 1] + a[i];
}
val = rez = s[k];
st = 1, dr = k;
start = 1;
for(i = k + 1; i <= N; ++i){
val += a[i];
if(val < s[i] - s[i - k]){
val = s[i] - s[i - k];
start = i - k + 1;
}
if(rez < val){
rez = val;
st = start;
dr = i;
}
}
out << st << " " << dr << " " << rez;
return 0;
}