Cod sursa(job #1554002)

Utilizator Bodo171Bogdan Pop Bodo171 Data 20 decembrie 2015 19:56:40
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include <iostream>
#include<fstream>
using namespace std;
int s,i,n,mx,i1,i2,a;
int main()
{
  ifstream f("ssm.in");
  ofstream g("ssm.out");
  f>>n;
  for(i=1;i<=n;i++)
  {
      f>>a;
      if(s<0) {s=a;i1=i;}
      else s+=a;
      if(s>mx) {mx=s;i2=i;}
  }
  g<<mx<<" "<<i1<<" "<<i2;
    return 0;
}