infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2009 => Subiect creat de: Andrei Grigorean din Decembrie 14, 2008, 08:40:15



Titlul: Sprim
Scris de: Andrei Grigorean din Decembrie 14, 2008, 08:40:15
Aici se pot pune intrebari legate de problema Sprim (http://infoarena.ro/problema/sprim) de la Runda 1 (http://infoarena.ro/algoritmiada-2009/runda-1) a concursului Algoritmiada 2009.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Sprim
Scris de: Ada-Mihaela Solcan din Decembrie 14, 2008, 09:09:41
Numerele dintr-o subsecventa trebuie sa se afle pe pozitii consecutive?


Titlul: Răspuns: Sprim
Scris de: Andrei Grigorean din Decembrie 14, 2008, 09:10:36
DA


Titlul: Răspuns: Sprim
Scris de: Stanciulescu Daniel din Decembrie 14, 2008, 09:21:51
Fie o subsecventa 2 3 5 care se numara, se va numara si 2 3 sau 3 5?


Titlul: Răspuns: Sprim
Scris de: Airinei Adrian din Decembrie 14, 2008, 09:22:57
DA, se numara 2 3 5, 2 3 si 3 5


Titlul: Răspuns: Sprim
Scris de: Andrei Grigorean din Decembrie 14, 2008, 10:05:43
Timpul alocat intrebarilor a expirat. Bafta in continuare!


Titlul: Răspuns: Sprim
Scris de: Florian Marcu din Decembrie 14, 2008, 11:12:57
Stiu ca e prea tarziu, dar 1 si 1 sunt considerate prime intre ele?


Titlul: Răspuns: Sprim
Scris de: Stefan-Alexandru Filip din Decembrie 14, 2008, 11:50:36
Stiu ca e prea tarziu, dar 1 si 1 sunt considerate prime intre ele?
1 si 1 se considera prime intre ele.


Titlul: Răspuns: Sprim
Scris de: MciprianM din Decembrie 14, 2008, 13:39:07
O solutie de 100 la pb asta?:)



Titlul: Răspuns: Sprim
Scris de: Andrei Grigorean din Decembrie 14, 2008, 14:17:11
Vor aparea in urmatoarele zile si solutiile oficiale.

Hint: Trebuia sa ai grija cand aflai divizorii primi ai unui numar, sa nu parcurgi toti termenii intre 2 si radical din N.


Titlul: Răspuns: Sprim
Scris de: Vlad Dumitriu din Decembrie 15, 2008, 03:24:25
wefgef: mc de hint.. fara aia luam 60-70.. is curios cati s-o prins in concurs ca le trebuie optimizarea asta..


Titlul: Răspuns: Sprim
Scris de: Gabriel Bitis din Decembrie 15, 2008, 13:50:16
Eu am parcurs din 2 in 2 pana la sqrt(N)... se poate si mai bine? mie mi'a mers si asa.


Titlul: Răspuns: Sprim
Scris de: Flaviu Pepelea din Decembrie 15, 2008, 14:18:34
merge parcurgand numai numerele prime pana la sqrt(numar)