Cod sursa(job #2535371)

Utilizator andrei_laurentiuRadu Andrei-Laurentiu andrei_laurentiu Data 31 ianuarie 2020 20:07:02
Problema Subsecventa de suma maxima Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
int sum[100], n, v[100];
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int i, j;
    fin>>n;
    for(i = 1; i<=n; i++)
        fin>>v[i];
    int maxi = v[1], inf = 1, sup = 1;
    sum[1] = v[1];
    for(i = 2; i<=n; i++)
    {
        sum[i] = sum[i-1] + v[i];
        if(maxi<sum[i])
            maxi = sum[i];
    }
    for(i = n; i>1; i--)
    {
        for(j = i-1; j>=1; j--)
        {
            if(maxi< sum[i] - sum[j])
            {
                maxi = sum[i] - sum[j];
                inf = j+1;
                sup = i;
            }
        }
    }
    fout<<maxi<<" "<<inf<<" "<<sup;

    return 0;
}