Cod sursa(job #1980005)

Utilizator Iulia16Radu Iulia Iulia16 Data 11 mai 2017 21:35:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <limits.h>
#include <fstream>

using namespace std;

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

int main() {
    int n, S;
    int smax=-INT_MAX, i, suma = 0, pinc, psf, poz;
    f>>n;
    for(i=1;i<=n;i++) {
        f>>S;
        if (suma < 0){
            suma = S;
            poz = i;
            }
        else
            suma+=S;
        if(smax<suma){
            smax=suma;
            pinc=poz;
            psf = i;
            }
    }
    g<<smax<<" "<<pinc<<" "<<psf;

    f.close();
    g.close();
    return 0;
}