infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2014 => Subiect creat de: Teodor Plop din Aprilie 24, 2014, 16:16:03



Titlul: Spargere2
Scris de: Teodor Plop din Aprilie 24, 2014, 16:16:03
Aici se pot pune întrebări legate de problema Spargere2 (http://infoarena.ro/problema/spargere2) de la Runda 4 (http://infoarena.ro/monthly-2014/runda-4) a concursului Infoarena Monthly 2014.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Spargere2
Scris de: Alex Velea din Aprilie 24, 2014, 18:05:10
Se poate incepe de la orice seif?

De la seiful i poate sa mearga la un seif < i?

Daca da, pe exemplu e posibil sa mearga 3 - 1 - 4
Distanta trebuie sa fie strict < 2 ca sa nu fie ok


Titlul: Răspuns: Spargere2
Scris de: Cristian Lambru din Aprilie 24, 2014, 18:10:20
Nu

Se va merge de la seiful 1 spre dreapta si va alege un seif ori se va sari peste el


Titlul: Răspuns: Spargere2
Scris de: Marian Darius din Aprilie 24, 2014, 18:13:13
Se poate sari peste seiful 1?


Titlul: Răspuns: Spargere2
Scris de: Cristian Lambru din Aprilie 24, 2014, 18:14:10
DA


Titlul: Răspuns: Spargere2
Scris de: Andrei Grigoras din Aprilie 24, 2014, 18:45:29
Din cate vad la exemplu distanta dintre seiful 1 si seiful 3 ar veni 3-1=2 care nu este strict mai mica decat k=2.Deci se va considera mai mic strict?


Titlul: Răspuns: Spargere2
Scris de: Cristian Lambru din Aprilie 24, 2014, 18:47:04
NO COMMENT

Reciteste enuntul te rog


Titlul: Răspuns: Spargere2
Scris de: FII-Stefan-Negrus din Aprilie 24, 2014, 20:41:22
E un caz special pe testul 6?