Cod sursa(job #1888421)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 22 februarie 2017 09:16:05
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in ("ssm.in");
ofstream out ("ssm.out");

int main()
{
  int n ,i ,a ,st = 1,stt = 1 ,smax ,dr = 0 ,s = 0;
  in>>n;
  for(i = 1 ; i <= n;i++){
    in>>a;
    if(i == 1)
      smax = a;
    s += a;
    if(smax < s){
      dr = i;
      smax = s;
      stt = st;
    }
    if(s <= 0){
      s = 0;
      st = i + 1;
    }
  }
  out<<smax<<" "<<stt<<" "<<dr;
  return 0;
}