Pagini recente » Cod sursa (job #2596468) | Cod sursa (job #697424) | Cod sursa (job #706725) | Cod sursa (job #1255692) | Cod sursa (job #2990667)
#include <bits/stdc++.h>
using namespace std;
#define swap(a,b) a^=b^=a^=b
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
const string file_name = "secv2";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");
int n, k;
long long s = 0, istart = 0, ifin = 0, nmax = -9999999999, a = 0, b = 0;
int main(){
fin >> n >> k;
for(int i = 1; i <= n; i++){
int x; fin >> x;
if(s < 0){
s = x;
istart = i;
ifin = i;
if(s > nmax && ifin - istart + 1 >= k){
nmax = s;
a = i, b = i;
}
}
else{
s += x;
if(s > nmax && i - istart + 1 >= k){
nmax = s;
b = i;
a = istart;
ifin = i;
}
}
}
fout << a << " " << b << " " << nmax;
return 0;
}