Cod sursa(job #2745507)

Utilizator mafiotxrobeert mafiotx Data 26 aprilie 2021 17:18:59
Problema Secventa 2 Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#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;
}