Cod sursa(job #1866722)

Utilizator ionutpop712Pop Ionut ionutpop712 Data 3 februarie 2017 14:34:32
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <climits>
using namespace std;
int v[6000000];
int main()
{
int n, s, smaxi=INT_MIN, 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)
    {
    s=0;
    for (int dr=st;dr<=n;++dr)
        {
        s+=v[dr];
         if (s>smaxi)
            {
             smaxi=s;
             stmaxi=st;
             drmaxi=dr;
            }
        }
    }
out << smaxi << " " << stmaxi << " " << drmaxi << " ";

    return 0;
}