Cod sursa(job #3348147)

Utilizator Nicholas123Tudose Nicholas Nicholas123 Data 19 martie 2026 22:56:29
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, i, k, s[6000001],sm,sum,j,im,jm;
int main()
{
	cin >> n;
	for (i = 1;i <= n;i++)
	{
		cin >> k;
		s[i] =s[i-1]+ k;
	}
	for (i = 1;i <= n;i++)
	{
		for (j = i+1;j <= n;j++)
		{
			sum = s[j] - s[i-1];
			if (sum > sm)
			{
				sm = sum;
				im = i;
				jm = j;
			}
		}
	}
	cout << sm << ' ' << im << ' ' << jm;
}