|
•savim
|
 |
« : Decembrie 15, 2012, 23:23:43 » |
|
Aici se pot pune întrebări legate de problema Interzis de la Runda 1 a concursului Algoritmiada 2013.
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
|
|
|
|
|
Memorat
|
|
|
|
•vlad_D
Client obisnuit
Karma: 32
 Deconectat
Mesaje: 67
|
|
« Răspunde #1 : Decembrie 16, 2012, 09:46:56 » |
|
un sir null/gol este considerata subsecventa a sirului "aaa"?
|
|
|
|
|
Memorat
|
|
|
|
|
•Cristy94
|
|
« Răspunde #2 : Decembrie 16, 2012, 09:48:38 » |
|
L <= N ?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #3 : Decembrie 16, 2012, 09:52:35 » |
|
Nu e garantat.
|
|
|
|
|
Memorat
|
|
|
|
|
•mugurelionut
|
|
« Răspunde #4 : Decembrie 16, 2012, 10:00:34 » |
|
In cazul L=0 avem un subsir nul. Este acesta subsecventa a oricarui sir format din "a" si "b" ?
(s-a mai pus intrebarea asta ceva mai devreme din cate vad, dar nu s-a raspuns inca)
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #5 : Decembrie 16, 2012, 10:05:04 » |
|
Ma scuzati. L poate fi 0 si se considera ca stringul nul nu e subsecventa al niciunui string.
|
|
|
|
|
Memorat
|
|
|
|
•vlad_D
Client obisnuit
Karma: 32
Deconectat
Mesaje: 67
|
|
« Răspunde #6 : Decembrie 16, 2012, 10:16:52 » |
|
Cred ca limita de memorie e gresita (sau poate am calculat eu gresit) => Limită de memorie: 16384 kbytes
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #7 : Decembrie 16, 2012, 10:19:41 » |
|
Nu e nimic gresit cu ea.
|
|
|
|
|
Memorat
|
|
|
|
•login
Strain
Karma: 3
Deconectat
Mesaje: 4
|
|
« Răspunde #8 : Decembrie 16, 2012, 10:35:28 » |
|
Sunteti siguri ca N < 15001 ?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #9 : Decembrie 16, 2012, 10:38:23 » |
|
Nu. Ne pare rau. N <= 20.000
|
|
|
|
|
Memorat
|
|
|
|
•proflaurian
Client obisnuit
Karma: 46
Deconectat
Mesaje: 58
|
|
« Răspunde #10 : Decembrie 16, 2012, 13:35:45 » |
|
Adi, si nu credeti ca ar fi echitabil sa pastrati limita N<15001? Poate unii n-au apucat sa citeasca modificarea din text si nici n-au avut inspiratia sa declare stringul ala mai mare.
|
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #11 : Decembrie 16, 2012, 13:42:20 » |
|
OMG, nici eu n-am modificat  Edit: Acum ca ma gandesc, am folosit doar 2 linii la dinamica  |
|
|
|
« Ultima modificare: Decembrie 16, 2012, 14:11:43 de către George Marcus »
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #12 : Decembrie 16, 2012, 15:07:28 » |
|
Eu sunt in Viena si ma misc cam greu pe infoarena acuma, dar probabil ca asa o sa se rezolve. Vom pune teste cu N < 15001 si vom reevalua.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena