Cod sursa(job #3357565)

Utilizator EduardDobrescuEduard Dobrescu Cristian Gabriel EduardDobrescu Data 11 iunie 2026 15:50:18
Problema Subsecventa de suma maxima Scor 5
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000005],s,n;
int main(){
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    s = a[1];
    int st=0,dr=0;
    for (int i=2;i<=n;i++)
    {
         if (s + a[i] > a[i])
            {
             if(i == n && a[i]>0){
                   s = s+a[i];
                   dr++;}

             else if(i < n){
                     s = s+a[i];
                     dr++;}
            }
         else{
             s = a[i];
             st=dr=i;}
    }
       fout<<s<<" "<<st<<" "<<dr;
    return 0;
}