Cod sursa(job #1149162)

Utilizator alex199898Poboranu Alexandru alex199898 Data 21 martie 2014 15:18:00
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include<limits.h>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int v[6000001],n;
int s[6000001];

int main()
{
    int i,j,sc,smax=INT_MIN,start,end_;
    in>>n;
    for(i=1;i<=n;i++) in>>v[i];
    for(i=2;i<=n;i++) s[i]=s[i-1]+v[i];
    for(i=1;i<=n;i++)
       for(j=i;j<=n;j++){
            sc=s[j]-s[i-1];
            if(sc>smax){
                smax=sc;
                start=i;
                end_=j;
            }
       }
    out<<smax<<" "<<start<<" "<<end_;
    return 0;
}