Cod sursa(job #1466785)

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