Cod sursa(job #3244121)

Utilizator AndreiCod123Sitaru Mircea AndreiCod123 Data 23 septembrie 2024 18:32:58
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int v[6000001];

int main()
{
    int n, x, i, mn = 2000000001, sum = 0, ans = 0, st, dr;
    fin>> n;
    for(i = 1; i <= n; i++)
    {
        fin>> x;
        sum += x;

        if(ans < sum-mn)
        {
            ans = sum-mn;
            dr = i;
        }

         if(sum < mn)
            mn = sum, st = i+1;

    }
    fout<< ans<<" "<< st<<" "<< dr;
    fout.close();
    return 0;
}