Cod sursa(job #2923174)

Utilizator _b.zsofia_Barkoczi Zsofia _b.zsofia_ Data 11 septembrie 2022 22:49:09
Problema Subsecventa de suma maxima Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

ifstream cin ("ssm.in");
ofstream cout ("ssm.out");

int i, n, j, a, x[6000001], maxakt, maxi, maxj, akt;

int main()
{
    cin>>n;

    for (i=1; i<=n; ++i)
    {
        cin>>a;
        x[i]=x[i-1]+a;
    }

    for (i=1; i<n; ++i)
    {
        for (j=2; j<=n; ++j)
        {
            akt=x[j]-x[i-1];
            if (akt>maxakt)
            {
                maxakt=akt;
                maxi=i;
                maxj=j;
            }
        }
    }

    cout<<maxakt<<" "<<maxi<<" "<<maxj;

    return 0;
}