Panza

[•freak93]

Aici se pot pune întrebări legate de problema Panza de la Runda Pre-OJI a concursului Algoritmiada 2019.

[•FunnyStocky]

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!

[•heracle]

da, sunt numerotate de la 1 la N. Am adaugat aceasta si in enunt acum

[•retrograd]

#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?

[•ContDeRacist]

puteti sa explicati exemplul ? adica ce mutari face paianjenul?

[•heracle]

#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

[•heracle]

puteti sa explicati exemplul ? adica ce mutari face paianjenul?

Nu, imi pare rau

[•retrograd]

"Paianjenul porneste la punctul aflat la distanta S de centru de pe segmentul 0,"

Deci segmentul 0 sau segmentul 1?

[•heracle]

"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

[•Mocalinno]

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?

[•heracle]

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

[•retrograd]

Cum arata o panza cu N = 1?

[•ContDeRacist]

ce lungime are o punte? 1? conteaza la ce distanta este puntea de centru?

[•AndreiDelta]

Raspunsul poate fi si un numar zecimal.De exemplu 2,4523.

[•freak93]

@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?

[•AndreiDelta]

Raspunsul poate fi si un numar zecimal?de exemplu 3,4335.
Scuze pentru neintelegere!!

[•robx12ln]

Păianjenul poate să treacă de mai multe ori prin accelași punct?

[•alex.cojocaru]

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 ?

[•freak93]

@AndreiDelta Fara comentarii

@Linca Robert DA

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

[•Frostfire]

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?

[•Bodo171]

Toate punctele de pe la xi la yi pe un segment i contin bobite?

[•freak93]

@bodo171 @Frostfire Este suficient sa treceti prin orice punct din intervalul X Y de pe semgmentul i pentru a obtine vitamina i.

[•caesar2001]

Testele sunt grupate?

[•alex.cojocaru]

Poate paianjenul sa treaca prin centrul panzei ?

[•freak93]

@Alex Cojocaru NO COMMENT.