Cod sursa(job #2261734)

Utilizator Xutzu358Ignat Alex Xutzu358 Data 16 octombrie 2018 16:48:34
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <iostream>
#include <fstream>


using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000000],ss[6000000];
int main()
{
    int a,b,x,n,i,j,maxx=-2000000;
    fin >> n;
    ss[0]=0;
    for(x=1;x<=n;x++) {
          fin >> s[x];
          ss[x]=ss[x-1]+s[x];
    }
    for (i=1;i<=n;i++)
        {
            for (j=1;j<=n;j++)
            {
                    if (i<=j)
                        {
                                if (ss[j]-ss[i-1]>maxx)
                                    {
                                        maxx = ss[j]-ss[i-1];
                                        a=i;
                                        b=j;
                            }
                    }
                }
        }
    fout << maxx<<" "<< a <<" "<<b;


    fin.close();
    fout.close();
    return 0;
}