Pagini recente » Cod sursa (job #2725185) | Cod sursa (job #597287) | Rating Mihai Stamati (mihaistamati) | Cod sursa (job #2683135) | Cod sursa (job #2533454)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int n, k, i, st, dr, lg, maxim = -25005, v[50001], sol[4], sume[50001];
long long suma;
int main()
{
f >> n >> k;
for (i=1; i<=n; i++)
{
f >> v[i];
sume[i] = sume[i-1] + v[i];
}
lg = k;
while (lg <= n)
{
st = 1;
dr = lg - 1;
suma = sume[dr] - sume[st-1];
while (dr <= n)
{
if (suma > maxim)
{
maxim = suma;
sol[1] = st;
sol[2] = dr;
sol[3] = suma;
}
st ++;
dr ++;
suma = sume[dr] - sume[st-1];
}
lg ++;
}
g << sol[1] << " " << sol[2] << " " << sol[3];
return 0;
}