Cod sursa(job #2117414)

Utilizator RaresLiscanLiscan Rares RaresLiscan Data 28 ianuarie 2018 20:48:05
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;
int v[6000005],x[6000005];
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
    int n;
    fin>>n;
    for (int i=1;i<=n;i++)  {
        fin>>v[i];
        x[i]=v[i]+x[i-1];
    }
    int s=x[n],m_i=1,m_j=n;
    for (int i=2;i<=n;i++) {
        for (int j=i;j<=n;j++) {
            if (x[j]-x[i-1]>s) {
                s=x[j]-x[i-1];
                m_i=i;
                m_j=j;
            }
        }
    }
    fout<<s<<" "<<m_i<<" "<<m_j;
    fin.close();
    fout.close();
    return 0;
}