Cod sursa(job #2147380)

Utilizator mrhammerCiocan Cosmin mrhammer Data 28 februarie 2018 18:15:17
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<iostream>
#include<fstream>
#include<vector>
std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");
std::vector<int> vec;
int n;
int s_max;
int start;
int finish;
int main()
{
    start = 0;
    finish = 0;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int k;
        fin>>k;
        vec.push_back(k);
    }
    s_max = vec[0];
    for(int i=0;i<n;i++)
    {
        int local_s = vec[i];
        for(int j=i+1;j<n;j++)
    {
        local_s += vec[j];
        if(local_s > s_max)
        {
            s_max = local_s;
            start = i;
            finish = j;
        }
    }

    }
    std::cout<<s_max<<" "<<start+1<<" "<<finish+1;
}