Cod sursa(job #1866703)

Utilizator ionutpop712Pop Ionut ionutpop712 Data 3 februarie 2017 14:20:23
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;
int v[6000000];
int main()
{
int n, s, smaxi=0, drmaxi, stmaxi;
ifstream in("ssm.in");
ofstream out("ssm.out");
in >> n;
for (int i=1;i<=n;++i)
    in >> v[i];
for (int st=1;st<=n;++st)
    {
    for (int dr=st;dr<=n;++dr)
        {
        s=0;
        for (int i=st;i<=dr;++i)
             s+=v[i];
         if (s>smaxi)
            {
             smaxi=s;
             stmaxi=st;
             drmaxi=dr;
            }
        }
    }
out << smaxi << " " << stmaxi << " " << drmaxi << " ";

    return 0;
}