Soluții trimise

Rezumat problemă

#2127 ninjago

După ce eroii ninja l-au învins pe Nadakhan, de ziua celor dispăruți Zane trebuia să păzească cele n păpuși din muzeu. Între aceste păpuși există m coridoare pe care se poate circula în ambele sensuri. Se garantează faptul că pe cele m coridoare Zane poate ajunge la fiecare dintre cele n păpuși. Skulkiu, având la dispoziție 5 tipuri de obstacole A, B, C, D, E, încearcă să-l oprească pe Zane punând pe fiecare coridor câte 4 obstacole. Zane poate distruge obstacolele de tip A, B, C și D, dar nu poate să distrugă obstacolele de tipul E. Pentru a distruge un obstacol de tipul A arma lui Zane are nevoie de 1 unitate de energie, pentru a distruge un obstacol de tipul B de 2 unități de energie, pentru a distruge un obstacol de tipul C de 3 unități de energie, iar pentru a distruge un obstacol de tipul D de 4 unități de energie. Datorită dispozitivului cu care Skulkiu amplasează obstacolele pe coridor, cele patru obstacole de pe acelaşi coridor au o adâncime din ce în ce mai mare, ceea ce implică faptul că pentru a distruge al doilea obstacol amplasat pe coridor este nevoie de 5 ori mai multă energie decât cea obișnuită, pentru a distruge cel de-al treilea obstacol amplasat pe coridor este nevoie de 25 ori mai multă energie decât cea obișnuită, iar pentru a distruge al patrulea obstacol amplasat pe acelaşi coridor este nevoie de 125 de ori mai multă energie decât cea obișnuită. Indiferent de sensul de parcurgere al coridorului de către Zane pentru a înlătura obstacolele, energia consumată este aceeaşi, aceasta depinzând doar de ordinea în care au fost amplasate obstacolele de către Skulkiu. Zane nu va înlătura obstacolele de pe toate coridoarele ci doar strictul necesar pentru a avea acces la fiecare păpușă. Zane dorește să-i lase pe ceilalți ninja să se antreneze așa că face în așa fel încât ajutorul pentru distrugerea obstacolelor de tip E să fie minim și apoi ca el să utilizeze un număr minim de unități de energie. Pentru coridoarele pe care se află obstacole de tip E Zane consumă energie doar pentru obstacolele de tip A, B, C şi D. Inițial Zane se află lângă păpușa 1.

Cerințe:

  1. Precizați la câte dintre cele n păpuși poate ajunge Zane înainte de a cere ajutorul celorlalți ninja.
  2. Precizați pentru eliberarea câtor coridoare trebuie să ceară ajutor extern pentru a reuși să ajungă la toate cele n păpuși și câte obstacole de tip E sunt în total pe aceste coridoare.
  3. Precizați care este numărul minim de unități de energie utilizate.
ID   Utilizator Problema Data încărcării Stare
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 17:45 Evaluare finalizată 70
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 17:44 Evaluare finalizată 66
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 17:19 Evaluare finalizată 50
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 17:13 Evaluare finalizată 46
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 16:38 Evaluare finalizată 22
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 16:35 Evaluare finalizată 14
Tomita Matey (mateytomita) ninjago 20 Martie 2024, 16:34 Evaluare finalizată 6
Tuculia Dragos (dr4gos_d4v) ninjago 19 Martie 2024, 08:04 Evaluare finalizată 100
Tuculia Dragos (dr4gos_d4v) ninjago 19 Martie 2024, 08:03 Evaluare finalizată 100
shark shark (traianflorianalin) ninjago 18 Martie 2024, 16:20 Evaluare finalizată 100
shark shark (traianflorianalin) ninjago 18 Martie 2024, 13:40 Evaluare finalizată E.C
shark shark (traianflorianalin) ninjago 18 Martie 2024, 13:39 Evaluare finalizată E.C
shark shark (traianflorianalin) ninjago 18 Martie 2024, 13:38 Evaluare finalizată E.C
shark shark (traianflorianalin) ninjago 18 Martie 2024, 13:38 Evaluare finalizată E.C
shark shark (traianflorianalin) ninjago 18 Martie 2024, 11:50 Evaluare finalizată 22
shark shark (traianflorianalin) ninjago 18 Martie 2024, 11:50 Evaluare finalizată 22
shark shark (traianflorianalin) ninjago 18 Martie 2024, 11:48 Evaluare finalizată 14
shark shark (traianflorianalin) ninjago 18 Martie 2024, 11:48 Evaluare finalizată E.C
shark shark (traianflorianalin) ninjago 18 Martie 2024, 11:48 Evaluare finalizată E.C
Nitulescu Laura (lauranitulescu) ninjago 17 Martie 2024, 18:49 Evaluare finalizată 100
Breaban Daniel (Breaban_Daniel) ninjago 15 Martie 2024, 20:57 Evaluare finalizată 100
Pop Raul-Bogdan (raul_pop_) ninjago 15 Martie 2024, 20:14 Evaluare finalizată 14
Little Programmer (LittleProgrammer) ninjago 15 Martie 2024, 19:06 Evaluare finalizată 41
Little Programmer (LittleProgrammer) ninjago 15 Martie 2024, 19:01 Evaluare finalizată 18
Little Programmer (LittleProgrammer) ninjago 15 Martie 2024, 15:26 Evaluare finalizată 20
Bodor David (mrchipser) ninjago 15 Martie 2024, 15:19 Evaluare finalizată 79
instagram : daryuf1 (DaryuF) ninjago 15 Martie 2024, 15:09 Evaluare finalizată 100
Docheru Florin-Andrei (Florin987) ninjago 15 Martie 2024, 15:04 Evaluare finalizată 42
Bodor David (mrchipser) ninjago 15 Martie 2024, 15:01 Evaluare finalizată 68
Bodor David (mrchipser) ninjago 15 Martie 2024, 14:57 Evaluare finalizată 62
Bodor David (mrchipser) ninjago 15 Martie 2024, 14:57 Evaluare finalizată E.C
Bodor David (mrchipser) ninjago 15 Martie 2024, 14:56 Evaluare finalizată 58
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:32 Evaluare finalizată 58
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:32 Evaluare finalizată E.C
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:26 Evaluare finalizată 58
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:20 Evaluare finalizată 58
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:19 Evaluare finalizată 58
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:13 Evaluare finalizată 58
Bodor David (mrchipser) ninjago 15 Martie 2024, 14:10 Evaluare finalizată 22
Bodor David (mrchipser) ninjago 15 Martie 2024, 14:08 Evaluare finalizată 18
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:07 Evaluare finalizată 46
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:06 Evaluare finalizată 46
Moga Vlad (Moga_Vlad) ninjago 15 Martie 2024, 14:05 Evaluare finalizată 0
Bodor David (mrchipser) ninjago 15 Martie 2024, 13:43 Evaluare finalizată 12
Deleanu Luca (Deleanu_Luca) ninjago 15 Martie 2024, 12:44 Evaluare finalizată 2
Docheru Florin-Andrei (Florin987) ninjago 15 Martie 2024, 12:28 Evaluare finalizată 22
togan teodor haaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (teodor2017) ninjago 14 Martie 2024, 20:51 Evaluare finalizată 100
togan teodor haaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (teodor2017) ninjago 14 Martie 2024, 19:55 Evaluare finalizată 54
Bustan Tudor (tudorbustan) ninjago 14 Martie 2024, 19:31 Evaluare finalizată 100
Bustan Tudor (tudorbustan) ninjago 14 Martie 2024, 19:29 Evaluare finalizată 94