Cod sursa(job #2419238)

Utilizator MortemPlaiasu Iulia-Silvia Mortem Data 7 mai 2019 21:01:53
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>

FILE * fin =fopen("ssm.in","r");
FILE * fout=fopen("ssm.out","w");

int n;
int si, sj, sum;
int summ, smi, smj;

int main()
{
  fscanf(fin,"%d",&n);
  for(int i=0;i<n;i++)
  {
    int j;
    fscanf(fin,"%d",&j);
    if(j>sum+j)
    {
      sum=j;
      si=i;
      sj=i;
    }
    else 
    {
      sum+=j;
      sj++;
    }
    if(sum>summ)
    {
      summ=sum;
      smi=si;
      smj=sj;
    }
  //  std::cout<<j<<" "<<sum<<" "<<si<<" "<<sj<<"\n";
  }
  fprintf(fout,"%d %d %d",summ,smi+1,smj+1);
}