infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2019 => Subiect creat de: Adrian Budau din Martie 03, 2019, 09:32:31



Titlul: Panza
Scris de: Adrian Budau din Martie 03, 2019, 09:32:31
Aici se pot pune întrebări legate de problema Panza (https://infoarena.ro/problema/panza) de la Runda Pre-OJI (https://infoarena.ro/algoritmiada-2019/runda-preoji) a concursului Algoritmiada 2019 (https://infoarena.ro/algoritmiada-2019).


Titlul: Răspuns: Panza
Scris de: Mihnea Andreescu din Martie 03, 2019, 10:10:21
Buna ziua, "Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0" in problema zice ca sunt n segmente si avand in vedere ca el trebuie sa ajunga la segmentul n, cred ca sunt numerotate de la 1 la n.
Multumesc!


Titlul: Răspuns: Panza
Scris de: Radu Muntean din Martie 03, 2019, 10:17:40
da, sunt numerotate de la 1 la N. Am adaugat aceasta si in enunt acum


Titlul: Răspuns: Panza
Scris de: Lucian Bicsi din Martie 03, 2019, 10:18:21
#1:

Intre fiecare 2 segmente consecutive se afla M punti de lungimi A1 ≤ A2 ≤ ... ≤ AM, in asa fel incat punctul Ai sa uneasca punctele de pe cele doua segmente aflate la distanta i de centru.

punctul Ai sau puntea Ai?

Puntile au mereu lungime mai mare sau egala decat lungimea corzii cercului de raza i determinat de cele doua segmente consecutive? (cu alte cuvinte, aceste "punti" sunt de fapt niste "coarde relaxate" pe cercul respectiv? Un desen ar fi fost util aici :)

#2:

Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0, culege succesiv (in exact aceasta ordine) un bob cu vitamina 1, apoi 2, apoi 3, ..., iar la final N [...]

Exact un bob sau macar un bob? Poate sa aleaga la un pas sa nu aleaga bobul de pe un punct?


Titlul: Răspuns: Panza
Scris de: AliniateEBlat din Martie 03, 2019, 10:27:30
puteti sa explicati exemplul ? adica ce mutari face paianjenul?


Titlul: Răspuns: Panza
Scris de: Radu Muntean din Martie 03, 2019, 10:35:32
#1:

Intre fiecare 2 segmente consecutive se afla M punti de lungimi A1 ≤ A2 ≤ ... ≤ AM, in asa fel incat punctul Ai sa uneasca punctele de pe cele doua segmente aflate la distanta i de centru.

punctul Ai sau puntea Ai?

Puntile au mereu lungime mai mare sau egala decat lungimea corzii cercului de raza i determinat de cele doua segmente consecutive? (cu alte cuvinte, aceste "punti" sunt de fapt niste "coarde relaxate" pe cercul respectiv? Un desen ar fi fost util aici :)

#2:

Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0, culege succesiv (in exact aceasta ordine) un bob cu vitamina 1, apoi 2, apoi 3, ..., iar la final N [...]

Exact un bob sau macar un bob? Poate sa aleaga la un pas sa nu aleaga bobul de pe un punct?

Am modificat in "puntea" si am adaugat "macar" si in enunt, scuze.

Referitor la corzile cercului, nu este mentionat asa ceva in enunt. Singura restrictie pe care o ai este ca puntile au lungime crescatoare daca sunt parcurse de la 1 la M


Titlul: Răspuns: Panza
Scris de: Radu Muntean din Martie 03, 2019, 10:37:10
puteti sa explicati exemplul ? adica ce mutari face paianjenul?

Nu, imi pare rau


Titlul: Răspuns: Panza
Scris de: Lucian Bicsi din Martie 03, 2019, 10:37:43
"Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0,"

Deci segmentul 0 sau segmentul 1?


Titlul: Răspuns: Panza
Scris de: Radu Muntean din Martie 03, 2019, 10:43:17
"Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0,"

Deci segmentul 0 sau segmentul 1?

Segmentul 1, am modificat si in enunt


Titlul: Răspuns: Panza
Scris de: Moca Andrei Catalin din Martie 03, 2019, 10:49:08
Buna ziua! Daca pe pozitia unde este paianjenul situat initial este un bob, il poate lua, sau trebuie sa ia altul de pe segmentul 1?


Titlul: Răspuns: Panza
Scris de: Radu Muntean din Martie 03, 2019, 10:56:02
Buna ziua! Daca pe pozitia unde este paianjenul situat initial este un bob, il poate lua, sau trebuie sa ia altul de pe segmentul 1?

il poate lua


Titlul: Răspuns: Panza
Scris de: Lucian Bicsi din Martie 03, 2019, 11:32:35
Cum arata o panza cu N = 1?


Titlul: Răspuns: Panza
Scris de: AliniateEBlat din Martie 03, 2019, 11:36:01
ce lungime are o punte? 1? conteaza la ce distanta este puntea de centru?


Titlul: Răspuns: Panza
Scris de: Balanici Andrei Daniel din Martie 03, 2019, 11:46:10
Raspunsul poate fi si un numar zecimal.De exemplu 2,4523.


Titlul: Răspuns: Panza
Scris de: Adrian Budau din Martie 03, 2019, 11:48:21
@contderaciat Scrie in enunt

@retrograd Vizual, e cam greu de explicat, dar daca N = 1 lungimile puntilor sunt irelevante.

@Balanici Andrei Daniel Care este intrebarea?


Titlul: Răspuns: Panza
Scris de: Balanici Andrei Daniel din Martie 03, 2019, 11:54:14
Raspunsul poate fi si un numar zecimal?de exemplu 3,4335.
Scuze pentru neintelegere!!


Titlul: Răspuns: Panza
Scris de: Linca Robert din Martie 03, 2019, 12:02:15
Păianjenul poate să treacă de mai multe ori prin accelași punct?


Titlul: Răspuns: Panza
Scris de: Alex Cojocaru din Martie 03, 2019, 12:05:52
Buna ziua !
Daca paianjenul a ajuns pe segmentul N la distanta F mai trebuie sa mearga pana la Xn si Yn pentru a lua macar o boaba, daca F nu este intre Xn si Yn ?


Titlul: Răspuns: Panza
Scris de: Adrian Budau din Martie 03, 2019, 12:09:38
@AndreiDelta Fara comentarii

@Linca Robert DA

@Alex Cojocaru Trebuie neaparat sa culeaga o boaba de pe segmentul N


Titlul: Răspuns: Panza
Scris de: Magirescu Tudor din Martie 03, 2019, 12:19:54
Buna ziua! Este suficient ca Marcel sa treaca printr-un singur punct din intervalul [Xi, Yi] pentru a lua vitamina?
In exemplu, este suficient sa treaca prin punctul aflat la distanta 2 pentru a colecta vitamina de pe segmentul 3?


Titlul: Răspuns: Panza
Scris de: Bogdan Pop din Martie 03, 2019, 12:38:12
Toate punctele de pe la xi la yi pe un segment i contin bobite?


Titlul: Răspuns: Panza
Scris de: Adrian Budau din Martie 03, 2019, 12:49:19
@bodo171 @Frostfire Este suficient sa treceti prin orice punct din intervalul X Y de pe semgmentul i pentru a obtine vitamina i.


Titlul: Răspuns: Panza
Scris de: Stoica Alexandru din Martie 03, 2019, 12:49:54
Testele sunt grupate?


Titlul: Răspuns: Panza
Scris de: Alex Cojocaru din Martie 03, 2019, 12:52:28
Poate paianjenul sa treaca prin centrul panzei ?


Titlul: Răspuns: Panza
Scris de: Adrian Budau din Martie 03, 2019, 12:53:51
@Alex Cojocaru NO COMMENT.


Titlul: Răspuns: Panza
Scris de: Stoica Alexandru din Martie 03, 2019, 13:41:30
Testele sunt grupate?


Titlul: Răspuns: Panza
Scris de: Adrian Budau din Martie 03, 2019, 13:46:48
@Stoica Alexandru NO COMMENT