Cod sursa(job #3364173)

Utilizator teo16Teo Manoiu teo16 Data 31 august 2026 10:45:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include<fstream>
using namespace std;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n,st,dr,p=1,i;
    long long x,suma,max=-10000000;
    cin>>n;
    cin>>x;
    suma=x;
    if(suma>max)
    {
        max=suma;
        st=1;
        dr=1;
    }
    for(i=2;i<=n;i++)
    {
        cin>>x;
        if(suma>=0)
        {
            suma=suma+x;


        }
        else
        {
            suma=x;
            p=i;
        }
        if(suma>max)
        {
            max=suma;
            st=p;
            dr=i;
        }
    }
    cout<<max<<" "<<st<<" "<<dr;
    cin.close();
    cout.close();
    return 0;
}