Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Subsir1000  (Citit de 2714 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« : Martie 26, 2011, 23:13:30 »

Aici se pot pune întrebări legate de problema Subsir1000 de la 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.
Memorat
mihai_florea
Strain


Karma: 17
Deconectat Deconectat

Mesaje: 24



Vezi Profilul
« Răspunde #1 : 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.
Smile
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #2 : Martie 27, 2011, 08:15:26 »

Ai dreptate, am modificat.
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #3 : Martie 27, 2011, 09:01:31 »

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!
Memorat
MciprianM
Nu mai tace
*****

Karma: 87
Deconectat Deconectat

Mesaje: 324



Vezi Profilul
« Răspunde #4 : 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.
Memorat
SleepyOverlord
Client obisnuit
**

Karma: 10
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #5 : 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)
Memorat

God is dead - Nietzsche
Nietzsche is dead - God
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #6 : Martie 27, 2011, 09:43:29 »

Nu exista teste cu N = 1, am modificat restrictiile.


@Csabi: Ai dreptate, am modificat.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines