Cod sursa(job #2654603)

Utilizator dream3rDavid Pop dream3r Data 1 octombrie 2020 18:29:03
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <climits>
#include <algorithm>
#define max(a,b) a > b ? a : b
#define ll long long int
using namespace std;
ifstream f("secv2.in");
ofstream o("secv2.out");


int n, k;
int main()
{
	f >> n >> k;
	int start, stop;
	int left = 1;
	int ans = INT_MIN;
	int sum = 0;
	int summ = INT_MIN;
	int x;
	for (size_t i = 1; i <= n; i++)
	{
		f >> x;
		sum += x;
		if (sum > summ)
		{
			summ = sum;
			start = left;
			stop = i;
		}
		if (sum < 0)
		{
			sum = 0;
			left = i + 1;
		}

	}

	o << start << " " << stop << " " << summ;

}