533 Suma2

[•DITzoneC]

Aici puteţi discuta despre problema Suma2.

[•vladiana]

ce are testul 9.......iau incorect si am vazut ca multi au patit la fel....doar ca eu nu imi dau seama ce e 

[•MciprianM]

In cazul in care n este egal cu 1 sau cu 2 programul meu afiseaza valoarea unei variabile neinitializate si declarate in main(). Si iau 100 de puncte. Poate ca ar mai trebui adaugat un test sau doua.

[•nparfene2004]

As avea si eu o intrebare la problema asta:
Am luat 100 puncte la ea folosind un vector long de lungime 200.000. De ce imi arata ca am utilizat la testele mari 988 de KB ? Nu trebuia sa-mi arate ceva de genul 800 KB ?

[•toni2007]

Am mai spus parca pe undeva ca in memoria utilizata de tine nu intra numai variabilele, ci si functiile si memoria utilizata de sistem pt a rula programul tau. Nu te-ai intrebat niciodata de ce la a + b folosesc 12 kb de memorie desi folosesc doar 2 variabile? Si aici este un caz minor, deoarece programul ruleaza foarte rapid si nu se masoara foarte bine memoria, dar pe programe cu timp de executie ridicat, crede-ma ca aloci mai multa memorie.

[•nitica_isabela]

Spune-ti-mi si mie va rog ce e cu testul 4 pentru ca iau 90 de puncte...am tot modificat  surs dar nu imi dau seama care ar fi problema 

[•DraStiK]

Ai incercat sa vezi daca nu e problema cand n=1 sau n=2?

Daca nu e asta, da-mi un PM si o sa incerc sa te ajut. 

[•moldo_razvan]

eu chiar nu inteleg numa 0 puncte...toate problemele desi merge pt solutia data pe site..nu vreau 100 dar macar 10-20

[•Florian]

eu chiar nu inteleg numa 0 puncte...toate problemele desi merge pt solutia data pe site..nu vreau 100 dar macar 10-20

Incearca sa rezolvi problemele cum trebuie. Pun pariu ca daca mai dai 2-3 teste de la tine, pt fiecare problema rezolvata, inainte sa o submitezi pe site, o sa gasesti cel putin unul pe care sa nu mearga. Cand gasesti un astfel de test, faci debug, ca sa vezi unde crapa programul. Spor! 

[•soriyn]

un hint ? 

[•ctlin04]

Aici e programare dinamica "Subsir de suma maxima" numai ca daca nu vrei sa ai MLE atunci trebue sa inlocuesti tabloul cu sume cu doua variabile, spor

[•scipianus]

Daca iau WA (http://infoarena.ro/job_detail/615498) nu poate fi din vina evaluatorului nou,nu? Care vreti sa ma ajutati sa-mi ziceti sa va dau prin PM sursa sa vedeti daca e ceva in neregula,desi nu inteleg,ca doar e o dinamica banala 

[•PlayLikeNeverB4]

Vezi cazurile pentru care N=1,N=2 sau subsirul de suma maxima are 0 elemente.

[•StarGold2]

Cred ca problema asta se poate rezolva in O(n) foarte usor si fara vectori. Trebuie decat sa iti dai seama

[•contteste]

Am tratat cazul in care N=1 sau N=2. Daca N=1, afisez singurul element din sir, iar daca N=2 afisez maximul dintre cele doua elemente. Dar totusi iau "incorect" pe testul 4. Pe de alta parte, nu inteleg cum ar putea subsirul de suma maxima sa aiba 0 elemente... 

[•klamathix]

Păi pot fi toate numerele negative.

[•lucametehau]

Salut!
Imi poate da cineva un hint?

P.S.: Nu stiu cum se calculeaza subsir de suma maxima si cum ma ajuta aici.

Multumesc anticipat!