Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Rusuoaica  (Citit de 413 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
george_stelian
Echipa infoarena
Strain
*****

Karma: 6
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« : Martie 18, 2020, 14:21:47 »

Aici puteti pune intrebari despre problema Rusuoaica.
Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #1 : Martie 18, 2020, 15:04:43 »

Tunelurile sunt bidirectionale?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #2 : Martie 18, 2020, 15:07:39 »

Da
Memorat
AlexPop28
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #3 : Martie 18, 2020, 15:09:04 »

Daca alegem sa construi un tunel de cost A intre 2 statii de metrou intre care exista deja un tunel, tunelul deja construit mai poate fi vandut?
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 44



Vezi Profilul
« Răspunde #4 : Martie 18, 2020, 15:12:34 »

puteti pune o explicatie la primul exemplu?
Memorat
AlexPop28
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #5 : Martie 18, 2020, 15:16:28 »

Daca vindem tunelurile (2 1 7) (4 2 4) (6 2 4) (6 4 8 ) (6 5 8 ) (7 3 5) (7 6 8 ), le cumparam pe restul si mai cumparam cu A intre (2 1) (6 2) si (7 3) obtinem costul -24, cost mai mic decat cel din exemplu
Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #6 : Martie 18, 2020, 15:29:56 »

Si eu tot -24 am gasit ca raspuns corect pe exemplul 1
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #7 : Martie 18, 2020, 15:50:03 »

Ne cerem scuze! S-a omis urmatoarea informatie din enunt:

Rusuoaica nu va sapa noi tuneluri intre doua statii intre care deja exista un tunel al carui cost aferent este mai mic sau egal decat A. De asemenea Rusoaica va prioritiza cumpararea tunelurilor de cost mai mic sau egal decat A.
« Ultima modificare: Martie 18, 2020, 15:52:58 de către Chichirim George » Memorat
caesar2001
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #8 : Martie 18, 2020, 15:51:19 »

dar poate vinde un tunel cu cost mai mic ca A?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #9 : Martie 18, 2020, 15:53:18 »

da
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 44



Vezi Profilul
« Răspunde #10 : Martie 18, 2020, 15:55:12 »

puteti pune o explicatie la primul exemplu?
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #11 : Martie 18, 2020, 16:02:28 »

Am adaugat acum
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 44



Vezi Profilul
« Răspunde #12 : Martie 18, 2020, 16:09:18 »

cu explicatia asta mie pe hartie imi da raspunsul -21, in niciun caz -16
Memorat
catalintermure
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #13 : Martie 18, 2020, 16:13:38 »

La explicatia data, spuneti ca sapam un tunel intre (7, 3), dar costul dintre (7, 3) este egal cu A, ceea ce contrazice enuntul:
Rusuoaica nu va sapa noi tuneluri intre doua statii intre care deja exista un tunel al carui cost aferent este mai mic sau egal decat A.
Memorat
fminostress9
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #14 : Martie 18, 2020, 16:18:06 »

S-a corectat
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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