Cod sursa(job #2724508)

Utilizator mariusn01Marius Nicoli mariusn01 Data 17 martie 2021 10:53:25
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>

using namespace std;
int v[6000001];
int n, imaxim, jmaxim, suma, i, j, k, maxim = -(1<<31);
int main (){
    ifstream fin ("ssm.in");
    ofstream fout("ssm.out");

    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];

    /// solutia 1
    /// punem in evidenta toate secventele posibile si apoi calculam la fiecare
    /// dintre ele suma

    for (i=1;i<=n;i++){
        suma = 0;
        for (j=i;j<=n;j++) {
            suma += v[j];
            if (suma > maxim) {
                maxim = suma;
                imaxim = i;
                jmaxim = j;
            }
        }
    }
    fout<<maxim<<" "<<imaxim<<" "<<jmaxim<<"\n";
    return 0;
}