Pagini recente » Cod sursa (job #2624048) | Cod sursa (job #657995) | Cod sursa (job #19792) | Cod sursa (job #395621) | Cod sursa (job #1207231)
using namespace std;
#include <fstream>
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int Nmax = 50001;
const int INF = 2000000000;
int s[Nmax];
int main()
{
int i, n, k, smax = -INF, x = 0, y = -1, MIN = INF, pozMin, a;
fin >> n >> k;
for(i = 1; i < k; ++i)
{
fin >> a; s[i] = s[i-1] + a;
}
for(i = k; i <= n; ++i)
{
fin >> a; s[i] = s[i-1] + a;
if(MIN > s[i-k]) MIN = s[i-k], pozMin = i - k;
if(s[i] - MIN > smax) smax = s[i] - MIN, x = pozMin + 1, y = i;
}
fout << x << ' ' << y << ' ' << smax << '\n';
return 0;
}