035 Subsecventa de suma maxima

[•andunhill]

Ok mersi.
L.E : Mi se pare sau ultimile 3 surse oficiale  de 100 sunt gresite. Pe testul  

Cod:

4 
4 11 -10 1

Imi afiseaza gresit inceputul secventei.

[•mlazari]

Trebuie să fie iniţializată variabila idx: în prima sursă cu 0, iar în celelalte 2 - cu 1.

[•andunhill]

Nu modifica nimeni sursele?

[•Bit_Master]

Eu am luat 100 pe ea, dar pe pagina problemei la scorul in arhiva imi scrie N/A.

[•SpiderMan]

In arhiva educationala, tot timpul la scor vei avea N/A, indiferent de scorul obtinut. Probabil e un bug ... sau nu s-au ocupat de asta adminii. Oricum cred ca o sa se rezolve in IA3.

[•DevilShadow]

Primesc incorect la testul 3 4 si 10 si nu-mi zice daca am gresit la suma sau la indici, e ceva mai special la acele teste?

[•darkseeker]

Iti poti descarca testele , atat in-urile cat si out-urile de la atasamente si poti vedea singur ce e gresit.

[•memax]

In testul #3 este o greseala in fisierul de intrare "20-20", din aceasta cauza si primim "Raspuns gresit"

[•superman_01]

testele sunt corecte ...vezi sa ai grija la restrictii...acolo m-am incurcat si eu prima data

[•PlayLikeNeverB4]

E un rand nou intre ele, dar probabil editorul tau de texte nu il afiseaza.

[•memax]

Intr-adevar. Era o problema cu editorul meu de texte. Multumesc

[•georgealex]

de ce nu merge main-ul? :@

[•AlexandruValeanu]

Pai...poate pentru ca in este si variabila si nume de fisier?...calculatorul saracu' nu stie cu ce in sa citeasca ...
Mai ai o greseala mare: s nu e initializat...si mai multe
Apropo solutia optima nu e O(N²) ceea ce ai tu ci O(N)

[•reking]

Ce au special testele 3,4 si 10?
Nu inteleg ce gresesc...
Se poate uita cineva pe sursa mea, va rog?
http://www.infoarena.ro/job_detail/964782?action=view-source

[•SebiSebi]

Nu este corect sa pui in else si conditia pentru suma maxima. Tu pierzi testele in care subsecventa de suma maxima are doar un singur element.   

[•reking]

Aha..m-am prins, am sa incerc sa implementez ceva maine (adica azi )...
Multumesc mult!!  

EDIT:Bun...am incercat sa modific programul a.i. sa aiba complexitate O(n) si sa nu-mi mai dea WA la testele 3,4 si 10.
Dupa cateva incercari am zis sa apelez la 'BF' (brute force) si sa mai fac o parcurgere la sf programului (O(2*n)) a.i. sa-mi gaseasca, daca exista, o subsecventa de la lungime 1 care sa fie maxima...n-a mers...tot primesc WA pe 3,4 si 10.
Alte idei??? 

[•PlayLikeNeverB4]

Parcurgerea de la sfarsit defapt nu iti parcurge sirul Nu folosesti nicaieri s[i].

[•reking]

Mda...neatentia.
Mersi!  

EDIT:Am mai crescut cu 5 puncte ... testele 4 si 10 tot nu merg

[•vendetta]

Pica pentru ca afisezi capatul stang gresit! Gandeste-te la urmatorul caz : gasesti cea mai buna secventa pe intervalul [5, 10]; iar apoi pe la pasul 15 gasesti sum < 0 si faci sum = a[ i ] iar st = i; in continuare cea mai buna secventa e aia de pe [5, 10] la pasul 16 te opresti si tu afisezi suma de pe [5,10] 15, 10; ceea ce e gresit .

[•Iustin_Bulimar]

Am luat 100 dar am gasit un exemplu care imi afiseaza gresit )

[•alexalghisi]

http://www.infoarena.ro/job_detail/257846?action=view-source e putin gresita  daca toate numerele sunt pozitive , idx nu va fi setat bine.

[•S7012MY]

Primul link nu mai merge

[•Eduard6421]

In solutia cu programare dinamica variabila idx trebuie initializata cu 1 in cazul in care subsecventa incepe chiar de pe prima pozitie

[•k_ounu_eddy]

Imi poate spune cineva de ce nu iau nici un test?
Atunci cand rulez testele pe PC-ul meu, raspunsurile sunt corecte (pana la testul 17 am verificat).
Insa evaluatorul infoarena imi da 0 puncte.

[•icansmile]

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