Cod sursa(job #2534552)

Utilizator Maftei_TudorMaftei Tudor Maftei_Tudor Data 30 ianuarie 2020 18:42:47
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream fin ("secventa2.in");
ofstream fout ("secventa2.out");
int n, i, j, si, sj, sm, p1, p2;
int main()
{
    fin>>n;
    int v[n+1];
    for (i=1; i<=n; i++)
        fin>>v[i];
    for (i=1; i<=n; i++)
    {
        si=sj=0;
        for (j=1; j<=i; j++)
        {
            si+=v[j];
        }
        for (j=1; j<i; j++)
        {
            sj+=v[j];
            if (si-sj>sm) {sm=si-sj; p1=j+1; p2=i;}
        }
    }
    fout<<sm<<' '<<p1<<' '<<p2;
    return 0;
}