|
Titlul: Interzis Scris de: Serban Andrei Stan din 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. Titlul: Răspuns: Interzis Scris de: Vlad Dumitriu din Decembrie 16, 2012, 09:46:56 un sir null/gol este considerata subsecventa a sirului "aaa"?
Titlul: Răspuns: Interzis Scris de: Buleandra Cristian din Decembrie 16, 2012, 09:48:38 L <= N ?
Titlul: Răspuns: Interzis Scris de: Adrian Budau din Decembrie 16, 2012, 09:52:35 Nu e garantat.
Titlul: Răspuns: Interzis Scris de: Mugurel-Ionut Andreica din 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) Titlul: Răspuns: Interzis Scris de: Adrian Budau din Decembrie 16, 2012, 10:05:04 Ma scuzati. L poate fi 0 si se considera ca stringul nul nu e subsecventa al niciunui string.
Titlul: Răspuns: Interzis Scris de: Vlad Dumitriu din Decembrie 16, 2012, 10:16:52 Cred ca limita de memorie e gresita (sau poate am calculat eu gresit) => Limită de memorie: 16384 kbytes
Titlul: Răspuns: Interzis Scris de: Adrian Budau din Decembrie 16, 2012, 10:19:41 Nu e nimic gresit cu ea.
Titlul: Răspuns: Interzis Scris de: Login Iustin Anca din Decembrie 16, 2012, 10:35:28 Sunteti siguri ca N < 15001 ?
Titlul: Răspuns: Interzis Scris de: Adrian Budau din Decembrie 16, 2012, 10:38:23 Nu. Ne pare rau. N <= 20.000
Titlul: Răspuns: Interzis Scris de: Panaete Adrian din 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.
Titlul: Răspuns: Interzis Scris de: George Marcus din Decembrie 16, 2012, 13:42:20 OMG, nici eu n-am modificat #-o
Edit: Acum ca ma gandesc, am folosit doar 2 linii la dinamica :rotfl: Titlul: Răspuns: Interzis Scris de: Adrian Budau din 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.
|