Cod sursa(job #3159315)

Utilizator Filip_ToganelTognel Filip Filip_Toganel Data 21 octombrie 2023 09:27:16
Problema Subsecventa de suma maxima Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int i,n,s[600001],smax,imax,sum,stop,x,v[600001];
int main()
{
    fi>>n;
    smax=-10000;
    for(i=1;i<=n;i++)
    {
        fi>>v[i];
        if(x>s[i-1]+v[i])
        {
            s[i]=v[i];
        }
        else
        {
            s[i]=s[i-1]+v[i];
        }
        if(s[i]>smax)
        {
            smax=s[i];
            imax=i;
        }

    }
    stop=0;
    sum=0;
    for(i=imax;i>=1&&stop==0;i--)
    {
        sum=sum+v[i];
        if(sum==smax)
            stop=1;
    }
    fo<<smax<<" "<<i+1<<" "<<imax;




}