Cod sursa(job #1333190)

Utilizator alexmisto342Turdean Alexandru alexmisto342 Data 2 februarie 2015 21:20:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout ("ssm.out");
int s,a,n,i,maxi,in,fi,maxin;
int main ()
{
    fin>>n;
    fin>>s;
    maxi=s;
    in=1;
    if(s<0){
        s=0;in++;}
    for(i=2;i<=n;i++)
    {
        fin>>a;
        s+=a;
        if(s>maxi)
        {
            maxin=in;
            maxi=s;
            fi=i;
        }
        if(s<0){
            in=i+1;
            s=0;

        }
    }
fout<<maxi<<" "<<maxin<<" "<<fi;
fout.close();
fin.close();
return 0;
}