infoarena

infoarena - concursuri, probleme, evaluator, articole => preONI 2008 => Subiect creat de: Mircea Pasoi din Decembrie 15, 2007, 21:06:03



Titlul: Dusman
Scris de: Mircea Pasoi din Decembrie 15, 2007, 21:06:03
Aici se pot pune intrebari legate de problema Dusman (http://infoarena.ro/problema/dusman) de la runda a 2-a (http://infoarena.ro/preoni-2008/runda-2) concursului preONI 2008.

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: Dusman
Scris de: Alex Mircescu din Decembrie 16, 2007, 09:01:43
problema veche... apar problemele mai greu...
 :peacefingers:


Titlul: Răspuns: Dusman
Scris de: Gavrila Vlad din Decembrie 16, 2007, 09:17:43
Exista mereu solutie? K este mai mic sau egal decat numarul maxim de permutari valide (fara dusmani alaturati) ale sirului?


Titlul: Răspuns: Dusman
Scris de: Adrian Diaconu din Decembrie 16, 2007, 09:18:04
Da.


Titlul: Răspuns: Dusman
Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:01:21
Timpul pentru intrebari a expirat.