Cod sursa(job #3195586)

Utilizator conttest12cont de test conttest12 Data 21 ianuarie 2024 12:50:16
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;

int n,s,smax,inc,sf;
int v[6000000];

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int main()
{
    fin>>n;
    for (int i=1;i<=n;i++)
    {
    	fin>>v[i];
    }

    for(int i=1;i<=n;i++)
	{
		s=0;
	 	for(int j=i;j<=n;j++)
		{
            s+=v[j];
            if(s>smax)
			{
				inc=i;
				sf=j;
				smax=s;
			}
		}
	}
	fout<<smax<<' '<<inc<<' '<<sf;
    return 0;
}