Cod sursa(job #2783250)

Utilizator vladutzu_finutzuVlad Cacenschi vladutzu_finutzu Data 14 octombrie 2021 07:55:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");
int n, nr;
int main()
{
    f >> n;
    int suma = 0, maxi = -1, mini = 0;
    
    for(int p=1; p<=17; p++)
        maxi = maxi * 10;
    
    int startIndex = 0, endIndex = 0, index = 0;
 
    for (int i = 1; i <= n; i++)
    {
        f >> nr;
        suma += nr;
 
        if (suma - mini > maxi)
        {
            maxi = suma - mini;
            endIndex = i;
            startIndex = index + 1;
        }
 
        if (suma < mini)
        {
            mini = suma;
            index = i;
        }
    }
 
    g << maxi << ' ' << startIndex << ' ' << endIndex;
}