Pagini recente » Cod sursa (job #2756382) | Cod sursa (job #910416) | Cod sursa (job #2677003) | Cod sursa (job #2611959) | Cod sursa (job #2745507)
#include <iostream>
#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
string NumeFisier = "secv2";
ifstream fin(NumeFisier + ".in");
ofstream fout(NumeFisier + ".out");
typedef unsigned long long int ull;
int main()
{
int n;
fin >> n;
int st = 1, dr = 1;
int sumMax, sumVar;
int start = 1;
int k;
fin >> sumMax >> k;
sumVar = sumMax;
int var;
for (int i = 2; i <= n; i++)
{
fin >> var;
if (sumVar < 0)
{
sumVar = 0;
start = i;
}
sumVar += var;
if (i - start + 1 >= k)
{
if (sumVar > sumMax)
{
sumMax = sumVar;
st = start;
dr = i;
}
}
}
fout << st << " " << dr << " " << sumMax;
}