Cod sursa(job #1005504)

Utilizator harababurelPuscas Sergiu harababurel Data 5 octombrie 2013 10:16:59
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#define nmax 6000005
#define inf 1<<30
using namespace std;
int n, contor = 0, S = 0, sol = -inf, a, b;
int v[nmax];


int main() {
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(int i=1; i<=n; i++) f>>v[i];

    for(int st=1; st<=n; st++)
        for(int dr=st; dr<=n; dr++) {

            S = 0;
            for(int k=st; k<=dr; k++) S = S + v[k];
            if(S > sol) {
                sol = S;
                a = st;
                b = dr;
            }

            //cout<<"suma pe secventa ["<<st<<", "<<dr<<"] ="<<S<<"\n";
        }

    g<<sol<<" "<<a<<" "<<b<<"\n";
    return 0;
}