Cod sursa(job #1464082)

Utilizator stefanchistefan chiper stefanchi Data 22 iulie 2015 11:53:50
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int x,n,y,z,d1,d2;
int main()
{
    fin>>n;
    fin>>x;
    y = y + x ;
    z = y;
    d1 = 1;
    for(int i = 2 ; i <= n ; i++)
    {
        fin>>x;
        y += x;
        if (d1 == 0)
        {
            d1 = i ;
        }
        if ( y >= 0 )
        {
          if ( y > z)
          {
              z = y;
              d2 = i;
          }
        }
        else
        {
         y = 0;
         d1 = 0;
        }
    }
    fout<<z<<" "<<d1<<" "<<d2<<endl;
    return 0;
}