Pagini recente » Cod sursa (job #2982211) | Cod sursa (job #1970993) | Cod sursa (job #2075011) | Cod sursa (job #3177457) | Cod sursa (job #2814276)
#include <fstream>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
const int MAX = 2e9;
int n, k, l, r, pozmin, smin, suma = -MAX;
int s[50001];
int main() {
fin >> n >> k;
for ( int i = 1; i <= n; i++ ) {
fin >> s[i];
s[i] += s[i - 1];
}
for(int i = k; i <= n; i++) {
if ( suma < s[i] - smin ) {
suma = s[i] - smin;
r = i;
l = pozmin + 1;
}
if ( s[i - k + 1] < smin ) {
smin = s[i - k + 1];
pozmin = i - k + 1;
}
}
fout << l << ' ' << r << ' ' << suma;
}