Pagini recente » Cod sursa (job #1434988) | Cod sursa (job #1413211) | Cod sursa (job #2768015) | Cod sursa (job #2231315) | Cod sursa (job #2643012)
#include <fstream>
#include <algorithm>
#define ll long long
using namespace std;
ll n, mmax = -1250000010, last, x, y, st, dr, provisory_st, k;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
fin >> n >> k;
last = 0; st = dr = provisory_st = 1;
for(int i = 1; i <= n; i++) {
fin >> x;
y = last;
last = max(last + x, x);
if(last == x && y != 0) {
provisory_st = i;
}
if(last > mmax && i - provisory_st + 1 >= k) {
mmax = last;
dr = i; st = provisory_st;
}
}
fout << st << " " << dr << " " << mmax;
return 0;
}