Cod sursa(job #2961007)

Utilizator SerbanCaroleSerban Carole SerbanCarole Data 5 ianuarie 2023 15:41:09
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
using namespace std;

int n , sum , summax , elem , in , fin , inmax , finmax;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{

    cin >> n;

    in = 1;
    fin = 0;

    for(int i = 1 ; i <= n ; i++){

        cin >> elem;

        sum += elem;

        if(sum < 0){

            sum = 0;
            in = i+1;
            fin = i;

        }else fin++;

        if(sum > summax){

            summax = sum;
            inmax = in;
            finmax = fin;
        }
    }

    cout << summax << ' ' << inmax << ' ' << finmax;

    return 0;
}