Pagini recente » Cod sursa (job #2065407) | Cod sursa (job #1579805) | Cod sursa (job #3160293) | Cod sursa (job #1690447) | Cod sursa (job #2781794)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
int main() {
int n, k;
fin >> n >> k;
int a[50000];
for(int i = 0; i < n; i++) cin >> a[i];
long long int sum = 0;
for(long long int i = 0; i<k; i++){
sum += a[i];
}
long long int last = 0;
long long int j = 0;
long long int ans = LLONG_MIN;
ans = max(ans,sum);
int l=1, r=k;
for(long long int i = k; i<n; i++){
sum = sum + a[i];
last = last + a[j++];
if(sum > ans) {
ans = sum;
r = i + 1;
}
if(last<0){
sum = sum-last;
l = i + 2 - k;
if(sum > ans) {
ans = sum;
r = i + 1;
}
last = 0;
}
}
fout << l << ' ' << r << ' ' << ans << '\n';
}