Cod sursa(job #3244370)

Utilizator apoputoaievladVlad Cristian Apoputoaie apoputoaievlad Data 24 septembrie 2024 16:48:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <bits/stdc++.h>
#define mod 1999999973
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

/**
7
5 -6 3 4 -2 3 -3
*/

int main()
{
    int n,suma=0,p1=0,p2=0,smax=INT_MIN,i,a,l=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a;
        suma+=a;
        l++;
        if(suma>smax)
        {
            smax=suma;
            p2=i;
            p1=i-l+1;
        }
        if(suma<0)
        {
            suma=0;
            l=0;
        }
    }
    fout<<smax<<" "<<p1<<" "<<p2;
    return 0;
}