Cod sursa(job #1339921)

Utilizator Liviu98Dinca Liviu Liviu98 Data 11 februarie 2015 12:22:07
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int a,n,sum=-1,SMax=-999999999,p2=0,k=0;

    ifstream g("ssm.in");
    g>>n;

    for(int i=0;i<n;i++)
    {
        g>>a;

        if(sum<0)
        {
            sum=0;
            k=i;
        }

        sum=sum+a;

        if(sum>SMax)
        {
            SMax=sum;
            p2=i;
        }

    }
    ofstream f("ssm.out");
    f<<SMax<<' '<<k+1<<' '<<p2+1;




}