Cod sursa(job #2988985)

Utilizator PredaAndreiPreda Andrei PredaAndrei Data 5 martie 2023 17:51:47
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int N,s=0,x,s_min=0,max,i=0,j=1;
    f>>N;
    f>>s;
    max=s;
    for(int c=2;c<=N;c++)
    {
        f>>x;
        s+=x;
        if(s<s_min)
        {
            s_min=s;
            i=c;
        }
        x=s-s_min;
        if(x>max)
        {
            max=x;
            j=c;
        }
    }
    g<<max<<" "<<i+1<<" "<<j;

    return 0;
}