Cod sursa(job #829982)

Utilizator Paulici95Pop Paul Paulici95 Data 6 decembrie 2012 09:30:55
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
//se citeste un vector a cu n elemente numere intrgi su un numar s
//Afisati toate secventele din vectorul a care au suma s
#include <fstream>

using namespace std;

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

int n, maxx = -9999, suma, a[100], s, d, ps;

int main()
{
    f >> n;
    for( int i = 1; i <= n; i++ )
        f >> a[i];
    s = d = 1;
    for( int i = 1; i <= n; i++ )
    {
        if( suma < 0 )
        {
            suma = a[i];
            ps = i;
        }
        else
            suma += a[i];
        if( maxx < suma )
        {
            maxx = suma;
            s = ps;
            d = i;
        }
    }
    g << maxx << ' ' << s << ' ' << d << '\n';
    return 0;
}