Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #2631617) | Cod sursa (job #3309366)
#include <fstream>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
const int NMAX = 5e4;
int v[NMAX + 1];
int main(){
int n, k;
fin >> n >> k;
for (int i = 1; i <= n; i++){
fin >> v[i];
}
int sum = 0, summin = 0, j = 0, rez = - 1, st = 1, dr = k, sumik = 0;
for (int i = 1; i <= n; i++){
sum = sum + v[i];
if (i >= k){
if (sum - summin > rez){
rez = sum - summin;
st = j + 1;
dr = i;
}
sumik += v[i - k + 1];
if (sumik < summin){
summin = sumik;
j = i - k + 1;
}
}
}
fout << st << ' ' << dr << ' ' << rez;
return 0;
}