Cod sursa(job #1844698)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 10 ianuarie 2017 12:37:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
  int n ,i ,a ,s = 0,smax = -10000000,stt = 1,st = 1 ,dr = 1;
  in>>n;
  s = 0;
  for(i = 0 ; i < n ;i++){
    in>>a;
    s += a;
    if(smax < s){
      smax = s;
      dr = i + 1;
      stt = st;
    }
    if(s < 0){
      s = 0;
      st = i + 2;
    }
  }
  out<<smax<<" "<<stt<<" "<<dr;
  return 0;
}