Pagini: 1 2 [3] 4   În jos
  Imprimă  
Ajutor Subiect: 035 Subsecventa de suma maxima  (Citit de 51524 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
andunhill
Vorbaret
****

Karma: 12
Deconectat Deconectat

Mesaje: 183



Vezi Profilul
« Răspunde #50 : August 17, 2010, 11:49:21 »

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.
« Ultima modificare: August 20, 2010, 08:04:09 de către Macarescu Sebastian » Memorat
mlazari
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 28



Vezi Profilul
« Răspunde #51 : August 20, 2010, 16:12:01 »

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

Karma: 12
Deconectat Deconectat

Mesaje: 183



Vezi Profilul
« Răspunde #52 : August 20, 2010, 16:36:18 »

Nu modifica nimeni sursele?
Memorat
Bit_Master
Vorbaret
****

Karma: -49
Deconectat Deconectat

Mesaje: 159



Vezi Profilul
« Răspunde #53 : Decembrie 28, 2010, 14:28:56 »

Eu am luat 100 pe ea, dar pe pagina problemei la scorul in arhiva imi scrie N/A.
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #54 : Decembrie 28, 2010, 15:07:58 »

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.
Memorat
DevilShadow
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 18



Vezi Profilul
« Răspunde #55 : Martie 01, 2013, 18:57:13 »

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?
Memorat
darkseeker
De-al casei
***

Karma: 29
Deconectat Deconectat

Mesaje: 106



Vezi Profilul
« Răspunde #56 : Martie 01, 2013, 19:02:05 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #57 : Martie 25, 2013, 16:16:57 »

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

Karma: 14
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #58 : Martie 25, 2013, 18:57:48 »

testele sunt corecte Smile...vezi sa ai grija la restrictii...acolo m-am incurcat si eu prima data Very Happy
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #59 : Martie 25, 2013, 19:47:06 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #60 : Martie 26, 2013, 17:07:57 »

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


Karma: -1
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #61 : Iunie 09, 2013, 18:58:47 »

de ce nu merge main-ul? :@
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #62 : Iunie 10, 2013, 23:05:34 »

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(N2) ceea ce ai tu ci O(N)
Memorat
reking
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #63 : Iunie 22, 2013, 12:04:09 »

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
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #64 : Iunie 22, 2013, 12:12:42 »

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.   Ok
Memorat
reking
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #65 : Iunie 23, 2013, 00:05:56 »

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

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???  Brick wall Brick wall Brick wall
« Ultima modificare: Iunie 23, 2013, 13:04:12 de către C Bogdan » Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #66 : Iunie 23, 2013, 14:21:04 »

Parcurgerea de la sfarsit defapt nu iti parcurge sirul Smile Nu folosesti nicaieri s[i].
Memorat
reking
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #67 : Iunie 23, 2013, 16:54:51 »

Mda...neatentia.
Mersi!  Applause

EDIT:Am mai crescut cu 5 puncte Very Happy ... testele 4 si 10 tot nu merg Confused
« Ultima modificare: Iunie 23, 2013, 17:00:50 de către C Bogdan » Memorat
vendetta
De-al casei
***

Karma: 72
Deconectat Deconectat

Mesaje: 122



Vezi Profilul
« Răspunde #68 : Iunie 23, 2013, 17:29:48 »

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 Smile.
Memorat
Iustin_Bulimar
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #69 : Noiembrie 27, 2013, 00:15:27 »

Am luat 100 dar am gasit un exemplu care imi afiseaza gresit Smile)
Memorat
alexalghisi
Strain
*

Karma: 18
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #70 : Octombrie 18, 2014, 14:52:33 »

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

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #71 : Decembrie 04, 2014, 16:56:17 »

Primul link nu mai merge
Memorat
Eduard6421
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #72 : Februarie 02, 2015, 01:44:17 »

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

Karma: -104
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #73 : Mai 11, 2015, 22:57:13 »

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.
Memorat
icansmile
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #74 : August 25, 2015, 18:05:58 »

Poate sa imi spuna cineva de ce nu am rezultatul bun la testul 2?
Memorat
Pagini: 1 2 [3] 4   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines