Titlul: Cerc5 Scris de: Radu Szasz din Mai 23, 2014, 08:05:36 Aici puteti pune intrebari la problema Cerc5 (http://www.infoarena.ro/problema/cerc5) de la Concursul National de Soft "Grigore Moisil" Lugoj (http://www.infoarena.ro/cn-soft-grigore-moisil).
Titlul: Răspuns: Cerc5 Scris de: Radu Szasz din Mai 23, 2014, 10:23:37 Timpul pentru intrebari a expirat. Bafta in continuare!
Titlul: Răspuns: Cerc5 Scris de: Andrei Constantinescu din Mai 23, 2014, 10:52:18 Citez:
La al doilea joc, cei N copii se rearanjează astfel încât numerele de pe tricourile lor să fie în ordine şi se aşează într-un cerc, cu faţa spre interiorul cercului. Ce inseamna in ordine? a) Ordine crescatoare. b) Ordinea initiala a lor (exemplul este ambiguu din acest punct de vedere). Se poate raspunde cu DA pentru prima varianta, respectiv cu NU pentru cea de-a doua. Multumesc. :thumbup: Later Edit: Greseala mea, era explicat suficient de bine in enunt. Totusi puteati sa nu dati ca exemplu numerele 1 2 3 4 5. Oricum, sunt curios care e complexitatea de 100p la aceasta problema. :-k Titlul: Răspuns: Cerc5 Scris de: Radu Szasz din Mai 23, 2014, 23:16:55 O(K) este complexitatea pentru 100 de puncte. Vom publica maine articolul cu solutii.
|