Cod sursa(job #1965399)

Utilizator maria_neagoieMaria Neagoie maria_neagoie Data 14 aprilie 2017 13:05:17
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000005];
int main()
{
    int n,i,st,dr,l,x,lmax=-1,stmax,drmax,s=0,smax=-1;
    in>>n>>x;
    v[0]=0;
    v[1]=x;
    for(i=2;i<=n;i++)
    {
        in>>x;
        v[i]=v[i-1]+x;
    }
    for(st=dr=1;dr<=n;dr++)
    {
        s=v[dr]-v[st-1];
        if(s>smax)
        {
            smax=s;
            stmax=st;
            drmax=dr;
        }
        if(dr==n)
        {
            st++;
            dr=st;
        }
    }
    out<<smax<<" "<<stmax<<" "<<drmax;
    return 0;
}