|
Titlul: H - Subpermutari Scris de: Adrian Budau din Martie 06, 2016, 09:56:23 Aici se pot pune întrebări legate de problema H - Subpermutari (http://www.infoarena.ro/problema/subpermutari) de la Runda 1 (http://www.infoarena.ro/onis-2016/runda-1) a concursului ONIS 2016 (http://www.infoarena.ro/onis-2016).
Titlul: Răspuns: H - Subpermutari Scris de: Mafia Unibuc din Martie 06, 2016, 11:57:20 In textul problemei relatia este one-way (implicatie) sau echivalenta?
EDIT: De exemplu, permutarea (2, 1) este subpermutare a oricarei permutari si al oricarui indice)? Titlul: Răspuns: H - Subpermutari Scris de: Adrian Budau din Martie 06, 2016, 12:01:10 Este echivalenta, voi corecta enuntul.
Later Edit: (2, 1) este subpermutare al unei permutari pe oricine indice i asfel incat P[ i] > P[i + 1] si-atat. In exemplu (2, 1) este subpermutare doar pe pozitia 2. Titlul: Răspuns: H - Subpermutari Scris de: Mafia Unibuc din Martie 06, 2016, 14:58:40 Limita de timp e configurata ok?
Titlul: Răspuns: H - Subpermutari Scris de: UNIBUC Harsan Bicsi Baltatu din Martie 06, 2016, 15:00:15 normal ca e ok, daca are sursa ta constanta de 2 ori mai mare decat solutia comisiei nu ar trebui sa iei ac
Titlul: Răspuns: H - Subpermutari Scris de: Mihai Calancea din Martie 06, 2016, 15:10:11 Toate limitele sunt cel putin 2x timpul sursei oficiale. La asta e 2.5x. Cred ca este una si cu 6x. Uneori solutii cu aceeasi complexitate se comporta extrem de prost si nu putem sa le anticipam (si pana la urma dincolo de un punct nici nu vrem, e bine sa invatati sa scrieti cod mai rapid, sunt multe obiceiuri proaste de care puteti scapa si care va trag in jos peste tot, nu doar la ONIS :roll:).
|