Cod sursa(job #1255074)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 4 noiembrie 2014 12:08:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
using namespace std;
int n, i, p, u, maxim, sum, ii, x;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(){
    fin>> n;
    ii = 1;
    for(i = 1; i <= n; i++){
        fin>> x;
        sum += x;
        if(x > sum){
            sum = x;
            ii = i;
        }
        if(sum > maxim){
            maxim = sum;
            p = ii;
            u = i;
        }
        else{
            if(maxim == 0){
                maxim = sum;
                p = ii;
                u = i;
            }
        }
    }
    fout<< maxim <<" "<< p <<" "<< u;
    return 0;
}