Pagini recente » Urmasii lui Moisil 2017 | Cod sursa (job #1664897) | Monitorul de evaluare | Cod sursa (job #1371664) | Cod sursa (job #1051666)
#include <fstream>
#include <vector>
#define in "secv2.in"
#define out "secv2.out"
#define LL long long
std :: ifstream f(in);
std :: ofstream g(out);
int N, K;
int Best_Sum = -1000000, beg_of_sum, end_of_sum;
int main()
{
f >> N >> K;
int beg = 1, end, sum = 0;
for(int el, i = 1; i <= N; ++i)
{
f >> el;
if(sum + el > el) sum += el;
else sum = el, beg = i;
if(Best_Sum < sum && i - beg + 1 >= K)
{
Best_Sum = sum;
beg_of_sum = beg;
end_of_sum = i;
}
}
g << beg_of_sum << ' ' << end_of_sum << ' ' << Best_Sum << '\n';
g.close();
return 0;
}