Cod sursa(job #2699912)

Utilizator emadinuDinu Ema emadinu Data 26 ianuarie 2021 10:26:22
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
     int n,i,smax,nr,inc2,sf,smax=-2000000001;
     int s=0,inc=1;
     
     for(i=1;i<=n;i++)
     {
         cin>>nr;
         if(s<0)
         {
             s=0;
             inc=i;
         }
         s=s+nr;
         if(s>smax)
         {
             smax=s;
             inc2=inc;
             sf=i;
         }
     }
    cout<<smax<<" "<<inc2<<" "<<sf;
    return 0;
}