Cod sursa(job #1612156)

Utilizator miki4Dragomir Mihai miki4 Data 24 februarie 2016 18:50:48
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;

int s[6000002], v, i, j, maxim, u, p, n;
int main () {
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    maxim=-999999;
    for (i=1;i<=n;i++) {
        fin>>v;
        s[i] = s[i-1] + v;
    }

    for (i=1;i<=n;i++)
        for (j=i;j<=n;j++) {
            if (s[j] - s[i-1] > maxim) {
                maxim = s[j] - s[i-1];
                p = i;
                u = j;
            }
        }
        fout<<maxim<< " "<<p<< " "<<u;

    return 0;
}