Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Subsecventa de suma maxima

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
1024 kbytes

Se dă un sir de N numere naturale. Se definește o subsecventa a șirului (Ai,  Ai+1...Aj-1, Aj) cu 1 <= i <= j <= N având suma (Ai+ Ai+1 +..+ Aj-1 + Aj). Sa se găsească o subsecventa de suma maxima.  

 

Date de intrare

Pe prima linie se afla N iar pe următoarea linie cele N numere din sir.


 

Date de iesire

Pe prima linie se afla un numar care reprezinta suma maxima a unei subsecvente din sirul dat.

 

Rezolvare: Click

 

Restrictii

N <= 20000

 

Exemplu

  Date intrare   Date de iesire

  8

  1 0 3 4 2 -1 5 -4

 14

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Programare dinamica


Comentarii

Adauga un comentariu: Click !