Cod sursa(job #1921683)

Utilizator Kln1000Ciobanu Bogdan Kln1000 Data 10 martie 2017 13:50:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

ifstream f ("ssm.in");
ofstream t ("ssm.out");

vector <int> v;

int main()
{
    int n,max,pos;
    f>>n;
    v.resize(n);
    f>>v[0];
    max=v[0];
    for (int aux,i=1;i<n;++i){
        f>>aux;
        if (v[i-1]+aux>aux)
            v[i]=v[i-1]+aux;
        else
            v[i]=aux;
        if (v[i]>max)
            max=v[i],
            pos=i;
    }
    int sf=pos;
    while (v[pos-1]>=0)
        --pos;
    t<<max<<" "<<pos+1<<" "<<sf+1;
    return 0;
}