Cod sursa(job #1863223)

Utilizator sergiudnyTritean Sergiu sergiudny Data 30 ianuarie 2017 19:57:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,mI,mJ,sum,aux;
int main()
{
    fin>>n;
    int ms=INT_MIN,mi=1;
    for(int i=1;i<=n;++i)
    {
        fin>>aux;
        sum+=aux;
        if(sum>ms) ms=sum,mJ=i,mI=mi;
        if(sum<0) sum=0,mi=i+1;
    }
    fout<<ms<<" "<<mI<<" "<<mJ;
    return 0;
}