Pagini recente » Cod sursa (job #3261945) | Cod sursa (job #2305368) | Cod sursa (job #269587) | Cod sursa (job #1136989) | Cod sursa (job #2957407)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int INF = 25001;
int main()
{
int n, k, secv_curenta = 1, suma_max = -INF, suma_curenta = -1, dreapta, stanga;
fin >> n >> k;
for (int i = 1; i <= n; i++)
{
int nr;
fin >> nr;
if (nr > suma_curenta + nr)
{
suma_curenta = nr;
secv_curenta = i;
}
else
{
suma_curenta += nr;
}
if (suma_curenta > suma_max && i - secv_curenta + 1 >= k)
{
suma_max = suma_curenta;
stanga = secv_curenta;
dreapta = i;
}
}
fout << stanga << " " << dreapta << " " << suma_max;
return 0;
}