Cod sursa(job #3159314)

Utilizator Cretu_BogdanCretu Bogdan Dragos Cretu_Bogdan Data 21 octombrie 2023 09:26:45
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int st=0, dr=0, Smax=-20000000000,n, j, S, A[6000000], i;
int main()
{
  fin>>n;
  for(int i=1;i<=n;i++)
    fin>>A[i];
    for(int i=1;i<=n;i++)

        for(j=i;j<=n;j++){
    S=0;
            for(int k=i;k<=j;k++)
        S += A[k];
        if(S>Smax)
            S=Smax, st=i, dr=j;

  }
  fout<<Smax<<endl;
  fout<<st<< " "<<dr;
    return 0;
}