Cod sursa(job #1890725)

Utilizator LorenaMariaHantig Lorena LorenaMaria Data 23 februarie 2017 14:27:12
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{ int n,elemente[601]={0},s[601]={0},mini,maxi=0,x=1,y=1,suma=0;
  in>>n;
  for(int i=1;i<=n;i++)
  { in>>elemente[i];
    for(int j=i;j<=n;j++)
      s[j]+=elemente[i];
  }
  mini=s[1];
  for(int i=1;i<=n;i++)
  { if(maxi<s[i])
    { maxi=s[i];
      y=i;
    }
  }
  for(int i=1;i<=y;i++)
  { if(mini>s[i] && s[i]>=0)
    { mini=s[i];
      x=i;
    }
  }
  for(int i=x;i<=y;i++)
    suma+=elemente[i];
  out<<suma<<" "<<x<<" "<<y;
  in.close();
  out.close();
  return 0;
}