035 Subsecventa de suma maxima

[•bogdanboboc97]

Poate sa imi spuna cineva de ce nu am rezultatul bun la testul 2?

Nu selectezi subsecventa cu indicele de inceput cel mai mic. De exemplu pe testul:

Cod:

3
0 1 2

raspunsul e 3 1 3 nu 3 2 3
Adauga asta inainte de afisare:

Cod:

while(a[k-1]==0)
k--;

[•meriniucr]

Buna!

Imi da "Incorrect!" la testul al treilea, desi diff-ul cu ok-ul imi da ca e in regula. Stiti ce as putea face?

Multumesc!

[•klamathix]

Salut,

Problema e long-ul. https://en.wikipedia.org/wiki/64-bit_computing#64-bit_data_models

Tu probabil ești pe 64 de biți, iar la tine long-ul e suficient pentru valoarea de infinit pe care ai ales-o, la noi nu este. De fapt e o coincidență destul de amuzantă că iei 95 de puncte: Fiindcă infinitul tău e putere a lui 2 valoarea devine exact 0 după overflow, deci ratezi doar cazurile în care răspunsul e negativ. Aparent doar testul 3 se ocupă de chestia asta. Poți testa pe http://ideone.com/ ce se întâmplă în sursa ta pe o platformă în care long-ul e pe 32 de biți.

[•Smit]

Cred ca ar trebui modificate testele la problema asta. Eu iau 100 cu solutia asta, dar afisez gresit pe anumite teste: http://www.infoarena.ro/job_detail/1179543?action=view-source
exemplu test:
5
-1 5 -1 1 1
am vazut ca sunt mai multe surse de 100 care afiseaza 5 1 5 in loc de 6 2 5

[•mouse_wireless]

Ar trebui micsorata limita de timp. Se poate obtine 100p in NlogN.

[•Dorin07]

Aceasta sursa este luata de altundeva, am mai vazut chiar acelasi cod