Cod sursa(job #2805621)

Utilizator IoanaDrandaIoana Dranda IoanaDranda Data 21 noiembrie 2021 15:55:11
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main(){

int n;
cin>>n;
int a[n+2];
for(int i=1;i<=n;i++){
  cin>>a[i];
}
int max =  -10000000;
int indStart = -1;
int indFinal = -1;

for(int i=1;i<n;i++){
  int cont = n;
  long long int sPart = a[i];
  for(int j=i+1;j<=n;j++){
    sPart += a[j];
    if(sPart > max){
       indStart = i;
       indFinal = j;
       max = sPart;
    }
  }
}
cout<<max<<" "<<indStart<<" "<<indFinal;

  return 0;

}