Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: Panza  (Citit de 4532 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« : Martie 03, 2019, 09:32:31 »

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


Karma: 1
Deconectat Deconectat

Mesaje: 19



Vezi Profilul
« Răspunde #1 : 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!
Memorat
heracle
Echipa infoarena
Strain
*****

Karma: 3
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #2 : Martie 03, 2019, 10:17:40 »

da, sunt numerotate de la 1 la N. Am adaugat aceasta si in enunt acum
Memorat
retrograd
Client obisnuit
**

Karma: 3
Deconectat Deconectat

Mesaje: 50



Vezi Profilul
« Răspunde #3 : 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 Smile

#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?
Memorat
ContDeRacist
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 14



Vezi Profilul
« Răspunde #4 : Martie 03, 2019, 10:27:30 »

puteti sa explicati exemplul ? adica ce mutari face paianjenul?
Memorat
heracle
Echipa infoarena
Strain
*****

Karma: 3
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #5 : 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 Smile

#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
Memorat
heracle
Echipa infoarena
Strain
*****

Karma: 3
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #6 : Martie 03, 2019, 10:37:10 »

puteti sa explicati exemplul ? adica ce mutari face paianjenul?

Nu, imi pare rau
Memorat
retrograd
Client obisnuit
**

Karma: 3
Deconectat Deconectat

Mesaje: 50



Vezi Profilul
« Răspunde #7 : 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?
Memorat
heracle
Echipa infoarena
Strain
*****

Karma: 3
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #8 : 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
Memorat
Mocalinno
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #9 : 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?
Memorat
heracle
Echipa infoarena
Strain
*****

Karma: 3
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #10 : 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
Memorat
retrograd
Client obisnuit
**

Karma: 3
Deconectat Deconectat

Mesaje: 50



Vezi Profilul
« Răspunde #11 : Martie 03, 2019, 11:32:35 »

Cum arata o panza cu N = 1?
Memorat
ContDeRacist
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 14



Vezi Profilul
« Răspunde #12 : Martie 03, 2019, 11:36:01 »

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


Karma: 1
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #13 : Martie 03, 2019, 11:46:10 »

Raspunsul poate fi si un numar zecimal.De exemplu 2,4523.
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #14 : 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?
Memorat
AndreiDelta
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #15 : Martie 03, 2019, 11:54:14 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #16 : Martie 03, 2019, 12:02:15 »

Păianjenul poate să treacă de mai multe ori prin accelași punct?
Memorat
alex.cojocaru
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #17 : 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 ?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #18 : Martie 03, 2019, 12:09:38 »

@AndreiDelta Fara comentarii

@Linca Robert DA

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


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #19 : 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?
Memorat
Bodo171
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #20 : Martie 03, 2019, 12:38:12 »

Toate punctele de pe la xi la yi pe un segment i contin bobite?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #21 : 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.
Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #22 : Martie 03, 2019, 12:49:54 »

Testele sunt grupate?
Memorat
alex.cojocaru
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #23 : Martie 03, 2019, 12:52:28 »

Poate paianjenul sa treaca prin centrul panzei ?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 341
Deconectat Deconectat

Mesaje: 804



Vezi Profilul
« Răspunde #24 : Martie 03, 2019, 12:53:51 »

@Alex Cojocaru NO COMMENT.
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines