infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2017 => Subiect creat de: Popa Andrei din Martie 19, 2017, 10:39:11



Titlul: Alohomora
Scris de: Popa Andrei din Martie 19, 2017, 10:39:11
Aici se pot pune întrebări legate de problema Alohomora (http://www.infoarena.ro/problema/alohomora) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2017/runda-1) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).


Titlul: Răspuns: Alohomora
Scris de: Popescu Ioan din Martie 19, 2017, 11:19:58
La al doilea test, nu am putea sa transformam toate cheile in chei de rangul 3, iar apoi sa deschidem toate seifurile?


Titlul: Răspuns: Alohomora
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 11:22:06
No comment. Citeste restrictiile.


Titlul: Răspuns: Alohomora
Scris de: Teo Oprescu din Martie 19, 2017, 13:58:43
Cheile sunt sortate crescator dupa rang si index? Sau este doar in exemplu?


Titlul: Răspuns: Alohomora
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 14:02:57
Doar in exemplu (l-am facut de mana si instictiv a iesit crescator).


Titlul: Răspuns: Alohomora
Scris de: Moise Alexandru din Martie 19, 2017, 14:10:05
O cheie folosita in deschiderea unui seif poate fi folosita dupa aceea in formarea unei chei de rang mai mare?


Titlul: Răspuns: Alohomora
Scris de: Rapeanu George din Martie 19, 2017, 14:20:00
"O cheie poate fi folosita o singura data"


Titlul: Răspuns: Alohomora
Scris de: Moise Alexandru din Martie 19, 2017, 14:22:39
"Daca aveti K chei de rang X, le puteti transforma intr-o cheie de rang X + 1 si orice index doriti"
Deci asta se pune ca o folosire a celor K chei?
Mai exact: o folosire inseamna doar deschiderea unui seif sau poate insemna si o transformare?


Titlul: Răspuns: Alohomora
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 14:26:02
Da. E ca si cum dai la schimb K chei mai proaste pentru una mai buna. Cele K chei nu pot fi refolosite dupa.


Titlul: Răspuns: Alohomora
Scris de: Donciu Mircea din Martie 19, 2017, 14:30:57
Cred ca se referea la urmatorul caz. Ai k chei folosite. Le mai poti transforma?


Titlul: Răspuns: Alohomora
Scris de: Coroian David din Martie 19, 2017, 14:35:34
Daca avem chei de X si le facem in X + 1, putem cele facute in X + 1 sa le mai transformam din nou in X + 2, daca sunt destule?


Titlul: Răspuns: Alohomora
Scris de: Eugenie Daniel Posdarascu din Martie 19, 2017, 14:42:06
Daca avem chei de X si le facem in X + 1, putem cele facute in X + 1 sa le mai transformam din nou in X + 2, daca sunt destule?

Da


Titlul: Răspuns: Alohomora
Scris de: Coroian David din Martie 19, 2017, 15:02:22
Trebuie folosite toate cheile?


Titlul: Răspuns: Alohomora
Scris de: Popa Andrei din Martie 19, 2017, 15:04:25
Nu neaparat.