infoarena

Aici puteţi discuta despre problema Suma2 (http://infoarena.ro/problema/suma2).

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

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.

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 ?

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 (http://infoarena.ro/job_detail/213498) 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.

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  :?

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.  :peacefingers:

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

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!  :)

un hint ?  :-'

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 :D

Daca iau WA (http://infoarena.ro/job_detail/615498 (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  ](*,)

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

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

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...  ???

Păi pot fi toate numerele negative.

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!