Cod sursa(job #2479775)

Utilizator mihnea03Ciocioiu Mihnea mihnea03 Data 24 octombrie 2019 15:42:04
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;
int a[6000001];
int i,j,n,s,Max,s1,s2,x;
int main() {
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for (i=1;i<=n;i++) {
        fin>>x;
        s+=x;
        a[i]=s;
    }
    for (i=1;i<=n-1;i++) {
        for(j=i+1;j<=n;j++) {
            s=a[j]-a[i-1];
            if (s>Max) {
                s1=i;
                s2=j;
                Max=s;
            }
        }
    }
    fout<<Max<<" "<<s1<<" "<<s2;
    return 0;
}