Cod sursa(job #1829741)

Utilizator DandeacDan Deac Dandeac Data 15 decembrie 2016 16:34:11
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");

int main()
{
    int i=1,j,v[100],ii,iff,sum=0,x=-90000,n,a,k;
    cin>>n;
   /* for (i=1;i<=n;i++)
        cin>>v[i];
    for (i=1;i<=n;i++)
    {


        sum=sum+v[i];
        if (sum<0)
            sum=0;
        if (sum>x)
        x=sum;

    */
    for (k=1;k<=n;k++)
    {
        cin>> a;
        sum=sum+a;
        if (sum>x)
            x=sum; ii=i; iff=k;
        if (sum<0)
        {
            sum=0;i=k+1;
        }
    }




    cout<<x<<" "<<ii<<" "<<iff;
    return 0;
}