Cod sursa(job #1767911)

Utilizator Moise_AndreiMoise Andrei Moise_Andrei Data 29 septembrie 2016 21:15:01
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    int n, a, poz = 1, poz2 = 1;
    long long s = 0, mx = -1, mn = 100000000;
    in >> n >> a;
    s = a;
    mn = a;
    for(int i = 2; i <= n; i ++)
    {
        in >> a;
        s += a;
        if(mx < (s - mn))
        {
            mx = s - mn;
            poz2 = i;
        }
        if(mn > s)
        {
            mn = s;
            poz = i + 1;
        }
    }
    out << mx << " " << poz << " " << poz2;
    return 0;
}