|
Titlul: Subsir1000 Scris de: Andrei Parvu din Martie 26, 2011, 23:13:30 Aici se pot pune întrebări legate de problema Subsir1000 (http://infoarena.ro/problema/subsir1000) de la Runda 3 (http://infoarena.ro/algoritmiada-2011/runda-3) a concursului Algoritmiada 2011.
Timpul alocat întrebărilor este de 1 ora. Î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: Subsir1000 Scris de: Florea Mihai Alexandru din Martie 27, 2011, 08:13:03 In cerinta scrie:
trebuie să determinaţi cel mai lung subşir astfel încât oricare două elemente să nu fie prime între ele. Nu ar trebui modificat: trebuie să determinaţi cel mai lung subşir astfel încât oricare două elemente consecutive să nu fie prime între ele. ? :) Titlul: Răspuns: Subsir1000 Scris de: Andrei Parvu din Martie 27, 2011, 08:15:26 Ai dreptate, am modificat.
Titlul: Răspuns: Subsir1000 Scris de: Andrei Parvu din Martie 27, 2011, 09:01:31 Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
Titlul: Răspuns: Subsir1000 Scris de: MciprianM din Martie 27, 2011, 09:23:53 Scuze de intarziere, dar in problema scrie ca numerele biletelor sunt intre 2 si N inclusiv, mai exact "Pe următoarea linie se afla N numere aflate în intervalul [2, N] reprezentând locurile preferate ale persoanelor."
Ce se intampla cand N = 1? La restrictii avem 1<=N<=100000. Titlul: Răspuns: Subsir1000 Scris de: Patcas Csaba din Martie 27, 2011, 09:34:33 La restrictii scrie
Considerând că şirul dat este A = (a1,a2,...aN), se numeşte subşir al lui A un şir B = (bi1,bi2,...biN) cu proprietatea că 1 ≤ i1 < i2 < ... < iK ≤ N. Cred ca ar trebui B = (ai1,ai2,...aiN) Titlul: Răspuns: Subsir1000 Scris de: Andrei Parvu din Martie 27, 2011, 09:43:29 Nu exista teste cu N = 1, am modificat restrictiile.
@Csabi: Ai dreptate, am modificat. |