Soluții trimise

Rezumat problemă

O echipă de cercetători a construit un robot pentru realizarea de operaţiuni industriale în medii greu accesibile. Robotul este acţionat de un motor electric alimentat de un acumulator cu proprietatea de a se autoîncărca folosind energia mediului ambiant.

Pentru testele preliminare s-a construit o suprafaţă de testare de formă pătrată, compusă din N*N pătrate de dimensiune unitate, pentru fiecare pătrat cunoscându-se cantitatea de energie, posibil egală cu zero, pe care o poate acumula robotul dacă ajunge în poziţia respectivă. Robotul se va deplasa conform unui şir de comenzi codificat prin caracterele N, E, S, V (N-deplasare cu o poziţie către nord, E-deplasare cu o poziţie către est, S-deplasare cu o poziţie către sud, V-deplasare cu o poziţie către vest). Şirul de comenzi este corect, adică robotul nu va trece de mai multe ori prin aceeaşi poziţie şi nu va depăşi marginile suprafeţei de testare.

Iniţial, acumulatorul robotului este descărcat complet, dar acesta se găseşte cu siguranţă într-o poziţie de unde poate acumula energie. Deplasarea robotului dintr-o poziţie în alta consumă o unitate de energie. Cantitatea de energie ce poate fi stocată în acumulator este nelimitată.

Robotul se opreşte când a efectuat toate comenzile din şirul dat sau când ajungând într-o poziţie energia acumulatorului devine zero, iar în respectiva poziţie nu poate acumula energie.

Cunoscând dimensiunea suprafeţei de testare, cantitatea de energie din fiecare poziţie, poziţia iniţială şi succesiunea de comenzi determinaţi poziţia unde se opreşte robotul.

ID   Utilizator Problema Data încărcării Stare
Schiop Darius (Schiop) Robot1 14 Octombrie 2024, 13:56 Evaluare finalizată E.C
best in buzau (BestInBuzau) Robot1 29 Septembrie 2024, 14:50 Evaluare finalizată 100
Coltea David (DavidColtea2008) Robot1 24 August 2024, 16:36 Evaluare finalizată 100
Andrei Lar (Andreibmx) Robot1 20 August 2024, 15:30 Evaluare finalizată 100
Oniga Alin Nicolae (alinutz21) Robot1 03 August 2024, 22:57 Evaluare finalizată 0
Oniga Alin Nicolae (alinutz21) Robot1 03 August 2024, 22:57 Evaluare finalizată 0
Oniga Alin Nicolae (alinutz21) Robot1 03 August 2024, 18:10 Evaluare finalizată 0
Oniga Alin Nicolae (alinutz21) Robot1 03 August 2024, 18:09 Evaluare finalizată 0
Oniga Alin Nicolae (alinutz21) Robot1 03 August 2024, 18:09 Evaluare finalizată 0
Muntoiu Raul-Alexandru (raulmuntoiu_18) Robot1 02 August 2024, 13:13 Evaluare finalizată 0
Muntoiu Raul-Alexandru (raulmuntoiu_18) Robot1 02 August 2024, 13:12 Evaluare finalizată 0
Daniel Robert (danielsiposrobert) Robot1 03 Iulie 2024, 13:11 Evaluare finalizată 100
6B- Florea Radu (raduflorea_) Robot1 22 Iunie 2024, 09:49 Evaluare finalizată 100
Rafila Daniela (Hawkfrost) Robot1 16 Iunie 2024, 12:15 Evaluare finalizată 100
AA BB (tester1234) Robot1 12 Iunie 2024, 15:47 Evaluare finalizată 100
AA BB (tester1234) Robot1 12 Iunie 2024, 15:45 Evaluare finalizată 90
AA BB (tester1234) Robot1 12 Iunie 2024, 15:44 Evaluare finalizată 90
6B- Florea Radu (raduflorea_) Robot1 10 Iunie 2024, 09:36 Evaluare finalizată 10
6B- Florea Radu (raduflorea_) Robot1 10 Iunie 2024, 09:36 Evaluare finalizată 10
6B- Florea Radu (raduflorea_) Robot1 10 Iunie 2024, 09:32 Evaluare finalizată 0
6B Oana Patricia (Oana_Patricia) Robot1 09 Iunie 2024, 15:01 Evaluare finalizată 100
6B - Vranceanu Victor (Victor_V) Robot1 03 Iunie 2024, 14:43 Evaluare finalizată 0
6B - vicu stefan (stefan_vicu) Robot1 03 Iunie 2024, 14:29 Evaluare finalizată 0
6B - vicu stefan (stefan_vicu) Robot1 03 Iunie 2024, 14:28 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Robot1 03 Iunie 2024, 14:28 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Robot1 03 Iunie 2024, 14:21 Evaluare finalizată 0
6B - Vranceanu Victor (Victor_V) Robot1 03 Iunie 2024, 13:52 Evaluare finalizată 0
Dumitrache Florin (dnicu) Robot1 03 Iunie 2024, 13:02 Evaluare finalizată 100
Dumitrache Florin (dnicu) Robot1 02 Iunie 2024, 20:48 Evaluare finalizată 100
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 18:46 Evaluare finalizată 100
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 18:42 Evaluare finalizată 100
Dumitrache Florin (dnicu) Robot1 02 Iunie 2024, 18:39 Evaluare finalizată 100
Dumitrache Florin (dnicu) Robot1 02 Iunie 2024, 18:37 Evaluare finalizată 40
6B Oana Patricia (Oana_Patricia) Robot1 02 Iunie 2024, 18:33 Evaluare finalizată 70
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 17:22 Evaluare finalizată 100
6B Iatagan Teodora (Iatagan_TEO12) Robot1 02 Iunie 2024, 17:03 Evaluare finalizată E.C
6B Ciurea Andrei (AndreiCiurea) Robot1 02 Iunie 2024, 16:54 Evaluare finalizată 0
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:54 Evaluare finalizată 100
6B Ciurea Andrei (AndreiCiurea) Robot1 02 Iunie 2024, 16:50 Evaluare finalizată 0
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:47 Evaluare finalizată 90
Tancu Nineta (ninetatancu) Robot1 02 Iunie 2024, 16:46 Evaluare finalizată 90
Tancu Nineta (ninetatancu) Robot1 02 Iunie 2024, 16:46 Evaluare finalizată 20
Tancu Nineta (ninetatancu) Robot1 02 Iunie 2024, 16:45 Evaluare finalizată 50
6B Ciurea Andrei (AndreiCiurea) Robot1 02 Iunie 2024, 16:42 Evaluare finalizată 0
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:38 Evaluare finalizată 50
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:33 Evaluare finalizată 50
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:31 Evaluare finalizată 40
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:30 Evaluare finalizată 40
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:30 Evaluare finalizată 40
6B - Dumitrache Nicolae (Nicky_Dumitrache) Robot1 02 Iunie 2024, 16:27 Evaluare finalizată 40