052 Secv

[•domino]

Aici puteţi discuta despre problema Secv.

[•bogdan2412]

Nu inteleg de ce nu merge testu 9... Cu ce e testu 9 diferit de celelalte? Am folosit acelasi algoritm ca si in solutia oficiala, mi-am testat problema acasa de nu stiu cate ori si merge... E drept ca pe teste mai mici ca nu prea am cum sa verific rezultatu pe teste mari.    Help....

[•malex]

nici mie nu imi merge    Ce are asa special??

[•cavendish]

Nici mie nu mi-a mers, dar am rezolvat problema.
Uitati-va foarte atenti la limite si tratati si cazurile alea particulare.  

[•malex]

insa ce are asa special pb?

Apropo vi s-a parut pb asta mai grea ca prima , pascal?

Mie sincer mi s-a parut asta mai usoara, dar asta poate din cauza ca m-am apucat s-o fac prima..

[cristi8]

Asftel, complexitatea algoritmului ajunge la O(N*M), unde N este lungimea secventei initiale si M lungimea subsirului C. Problema se poate rezolva in aceeasi complexitate si cu programare dinamica, lasam acesta rezolvare ca exercitiu pentru concurenti!

..merge si in NlogN (cautare binara in sirul C).

las aceasta rezolvare ca exercitiu pentru concurentii interesati

[•Dorin]

si totusi ce are special testul 9 am folosit si eu acelasi algoritm ca in sol oficiala si tot nu merge
are cineva habar??? help please !!!!

[•cristy]

Testu 9, din cate imi aduc eu aminte...e un caz simplu...nu vreau sa il dezvalui acum...dar incearca sa vezi cu watch-u...in orice caz...m-am luat cu mainile de cap cand am descoperit de ce am facut 90 si nu 100 de puncte...

[•tm_radu]

si totusi, care e faza la testul numarul 9? 

[•adrianradulea]

Ca sa vedeti ce e culmea, mie imi merge problema numai pe testul 9, desi e facuta perfect! Curios, nu?

[•cos_min]

Ca sa vedeti ce e culmea, mie imi merge problema numai pe testul 9, desi e facuta perfect! Curios, nu?

Daca era perfect facuta fi sigur ca luai 100.

[•ciprianf]

Poate sa-mi dea si mie cineva un test mai "dracos" poate ma prind si eu de ce gresesc si iau doar 30 de p.

Later Edit: Nu conteaza am rezolvat, problema era ca nu imi iesea bine subsirul in caz ca aveam si 0 printre acele numere
PS: am descoperit si ce are testul 9, dar nu voi dezvalui pt ca nu mai are niciun farmec daca nu faci singur. Hint: celor care nu v-a iesit incercati niste teste mici.

[•sigrid]

Am declarat 3 vectori de 5 001 si primesc kill by signal 11. Nu am voie sa declar atat  ?

[•gabitzish1]

Ai voie sa declari atata. Nu asta e cauza pentru care primesti SIVSEGV. Probabil accesezi un spatiu de memorie nedeclarat.

[•sigrid]

Ok, ms. Am gasit si problema intre timp, uitam sa initializez o variabila 

[•ctlin04]

Ms pentru sugestii referitoare la testul 9, ceva mai simplu nici ca se poate

[•Cristian1997]

Imi puteti da un test pe care nu merge sursa asta?

http://www.infoarena.ro/job_detail/1237679?action=view-source

[•visanr]

Cod:

5
1 2 1 2 3

[•Cristian1997]

Ms, incerc sa caut o alta rezolvare.