Cod sursa(job #2147304)

Utilizator Victoras99Victor Moldovan Victoras99 Data 28 februarie 2018 17:04:07
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
   int n, a[100001], sumact, in, sf, maxx=-2000000000, x, y;

int main(){
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>a[i];
    }

    for(int i=1;i<n;i++){
            if(sumact+a[i]<a[i]){
                    sumact=a[i];
                in=i; sf=i;
            }
            else{
                sumact+=a[i];
                sf++;
            }
        if(sumact>maxx){
            maxx=sumact;
            x=in;
            y=sf;
            }
        }
    fout<<maxx<<" "<<x<<" "<<y;

    }