#include <iostream>

#include <fstream>

/**

Fisierul date.in contine un sir oarecare de numere intregi

1.Elaborati o functie pentru citirea numerelor din fisier intr-un vector

2.Elaborati o functie pentru determinarea unei secvente de elemente consecutive ca pozitie in vector

de suma maxima

Functia va returna suma maxima si in variabilele de iesire p si u indici de unde incepe si se termina
secventa de suma maxima

Exemplu: 3 4 -2 1 -9 6 -2 4 -1 5 -3 => secventa 6 -2 4 -1 5 cu suma 12, p= 5 u=9

Folosim variabilele

s-suma curenta

Smax=suma maxima

i0=indicele de unde incepe suma curenta

i=indicele termenului curent

p,i=indici de unde incepe si se termina secventa de suma maxima

s=v[0]=3 smax=v[0]=3 p=0 u=0 i0=0

i=1 s=s+v[i]=7>smax=3=>smax=7 p=i0 u=i=1

i=2 s=s+v[2]=5<smax

i=3 s=s+v[3]=6<smax

i=4 s=s+v[4]=-3<smax

i=5 deoarece s<0 el nu va mai contribui la determinarea sumei maxime => s=0 i0=5

s=s+v[5]=6<smax

i=6 s=s+v[6]=4<smax

i=7 s=s+v[7]=8>smax=>smax=8 p=i0=5 u=i=7

i=8 s=s+v[8]=7<smax

i=9 s=s+v[9]=12>smax=>smax=12 p=i0=5 u=i=9

i=10 s=s+v[10]=9<smax

*/
using namespace std;

void citire(int v[],int &n)

ifstream f("date.in");

n=0;

int x;

while (f>>x){

v[n]=x;

n++;

void afisare(int v[], int n)

int i;

for (i=0;i<n;i++)

cout<<v[i]<<" ";

int sumaMaxima(int v[], int n, int &p, int &u)

int s, smax,i0,i;

s=v[0]; smax=v[0]; i0=0; p=0; u=0;

for (i=1;i<n;i++)

if (s<=0){s=0;i0=i;}

s=s+v[i];

if (s>smax){smax=s;p=i0;u=i;}
 }

return smax;

int main()

int v[100], n, p, u;

citire(v, n);

afisare(v,n);

int smax=sumaMaxima(v,n,p,u);

cout<<"sumaMaxima= "<<smax <<" se afla intre pozitiile: "<<p<<" si "<<u;

return 0;