Cod sursa(job #3304546)

Utilizator Maryy_1369Gociu Maria Anastasia Maryy_1369 Data 24 iulie 2025 18:12:38
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main(){
   int n, spcur=0, spmimi=0,lfcr=0,incsec=1,finsec=1,ssm=-2e9;
   cin>>n;
   for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        spcur+=x;
        if(spcur-spmimi>ssm){
                ssm=spcur-spmimi;
                incsec=lfcr+1;
                finsec=i;
        }
        if(spcur<spmimi){
             spmimi=spcur;
             lfcr=i;
        }
   }

   cout<<ssm<<" "<<incsec<<" "<<finsec;
}