Pagini recente » Cod sursa (job #151439) | Cod sursa (job #286684) | Cod sursa (job #1403066) | Cod sursa (job #1551497) | Cod sursa (job #2040558)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int NMax = 50005;
int N, K;
int S[NMax];
void Read()
{
fin >> N >> K;
for(int i=1; i<=N; ++i)
{
int x;
fin >> x;
S[i] = x + S[i-1];
}
}
void Solve()
{
int mini = 0, maxi = S[K], poz_min = 0, poz_max = K;
for(int i=1; i<=N-K; ++i)
{
if(maxi < S[i+K] - mini)
{
maxi = S[i+K] - mini;
poz_max = i+K;
}
if(mini > S[i])
{
mini = S[i];
poz_min = i;
}
}
cout << poz_min + 1 << " " << poz_max << " " << maxi;
}
int main()
{
Read();
Solve();
return 0;
}