Cod sursa(job #530252)

Utilizator StefanOnuOnutu Codrin Stefan StefanOnu Data 7 februarie 2011 12:27:22
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
  int n,a,smax,pm=1,lgm=1,sc,pc=1,i,lgc=1,uc=1,um=1;
  in>>n>>a;
  smax=a;sc=a;
  for(i=2;i<=n;i++)
  {
    in>>a;
    if(sc<=0){sc=a;pc=i;lgc=1;uc=i;}
    else {sc+=a;lgc++;uc=i;}
    if(smax<sc){smax=sc;lgm=lgc;pm=pc;um=uc;}
  }
  out<<smax<<' '<<pm<<' '<<um<<'\n';
  return 0;
}