Cod sursa(job #1612140)

Utilizator miki4Dragomir Mihai miki4 Data 24 februarie 2016 18:45:53
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 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;
    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;
}