Pagini recente » Cod sursa (job #2145653) | Cod sursa (job #543484) | Cod sursa (job #637825) | Cod sursa (job #2228198) | Cod sursa (job #2515099)
#include <fstream>
#include <queue>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
queue <int> q;
int i, n, x, k, smax, lgs, fmax, s;
fin >> n >> k;
s = 0;
for (i = 1; i<=k; i++)
{
fin >> x;
q.push(x);
s = s + x;
}
smax = s;
lgs = k;
fmax = k;
for (i = k+1; i<=n; i++)
{
fin >> x;
if (q.front() > 0)
s = s + x;
else
{
s = s - q.front() + x;
q.pop();
}
q.push(x);
if (s > smax)
{
smax = s;
lgs = q.size();
fmax = i;
}
}
fout << fmax - lgs+1 << ' ' << fmax << ' ' << smax;
return 0;
}