Cod sursa(job #1497791)

Utilizator tonicodreaAntonio Codrea tonicodrea Data 7 octombrie 2015 12:44:00
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
ofstream fo("ssm.out");
ifstream fi("ssm.in");
long long a[6000007], s = 0, i, j, n, maxim = 0, l = 0, k = 0, lmax, kmax, o;
int main()
{
  fi >> n;
  for (i = 1; i <= n; i++)
    fi >> a[i];
  for (i = 1; i <= n; i++)
  { s+= a[i];
    if (s < 0)
    {
      s = 0;
      l = i;
    }
    else
    {
      if ( maxim < s) maxim = s;
      {
        lmax = i;
      }
    }
  }
  fo << maxim << " " << lmax;
  return 0;
}