infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Februarie 24, 2005, 20:53:57



Titlul: 052 Secv
Scris de: Mircea Pasoi din Februarie 24, 2005, 20:53:57
Aici puteţi discuta despre problema Secv (http://infoarena.ro/problema/secv).


Titlul: 052 Secv
Scris de: Bogdan-Cristian Tataroiu din Februarie 26, 2005, 09:58:14
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....


Titlul: 052 Secv
Scris de: Munteanu Alexandru din Februarie 26, 2005, 13:18:35
nici mie nu imi merge  :-k  Ce are asa special??


Titlul: 052 Secv
Scris de: Dima Alex din Februarie 26, 2005, 21:08:46
Nici mie nu mi-a mers, dar am rezolvat problema.
Uitati-va foarte atenti la limite si tratati si cazurile alea particulare.  :wink:


Titlul: 052 Secv
Scris de: Munteanu Alexandru din Februarie 27, 2005, 09:24:37
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..


Titlul: 052 Secv
Scris de: cristi8 din Mai 03, 2005, 13:40:51
Citat
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 :D


Titlul: 052 Secv
Scris de: Oltean Dorin din Octombrie 10, 2005, 14:24:02
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 !!!!


Titlul: 052 Secv
Scris de: Rus Cristian din Octombrie 10, 2005, 16:04:02
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...


Titlul: Raspuns: 052 Secv
Scris de: Toma Radu din Aprilie 08, 2006, 20:07:24
si totusi, care e faza la testul numarul 9?  :?


Titlul: Răspuns: 052 Secv
Scris de: Radulea Adrian din Aprilie 08, 2007, 15:48:19
Ca sa vedeti ce e culmea, mie imi merge problema numai pe testul 9, desi e facuta perfect! Curios, nu?


Titlul: Răspuns: 052 Secv
Scris de: Bondane Cosmin din Aprilie 08, 2007, 16:21:43
Citat
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. :P


Titlul: Răspuns: 052 Secv
Scris de: Farcasanu Alexandru Ciprian din Martie 24, 2008, 21:45:05
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.


Titlul: Răspuns: 052 Secv
Scris de: Maria Stanciu din Martie 29, 2008, 13:12:14
Am declarat 3 vectori de 5 001 si primesc kill by signal 11. Nu am voie sa declar atat  :) ?


Titlul: Răspuns: 052 Secv
Scris de: Gabriel Bitis din Martie 29, 2008, 13:22:35
Ai voie sa declari atata. Nu asta e cauza pentru care primesti SIVSEGV. Probabil accesezi un spatiu de memorie nedeclarat.


Titlul: Răspuns: 052 Secv
Scris de: Maria Stanciu din Martie 29, 2008, 13:24:12
Ok, ms. Am gasit si problema intre timp, uitam sa initializez o variabila  :D


Titlul: Răspuns: 052 Secv
Scris de: UAIC.VlasCatalin din August 10, 2011, 20:10:37
Ms pentru sugestii referitoare la testul 9, ceva mai simplu nici ca se poate =D>


Titlul: Răspuns: 052 Secv
Scris de: Vintur Cristian din Octombrie 04, 2014, 15:53:20
Imi puteti da un test pe care nu merge sursa asta?

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


Titlul: Răspuns: 052 Secv
Scris de: Visan Radu din Octombrie 04, 2014, 15:59:08
Cod:
5
1 2 1 2 3


Titlul: Răspuns: 052 Secv
Scris de: Vintur Cristian din Octombrie 04, 2014, 21:04:19
Ms, incerc sa caut o alta rezolvare.