Soluții trimise

Rezumat problemă

Matca cea tânără a decis să părăsească stupul şi să îşi facă propria familie de albine, lucru nu tocmai uşor. Ea, împreună cu albinele sale trebuie să meargă din floare în floare până la marginea plantaţiei. Plantaţia are formă dreptunghiulară cu N linii (numerotate de la 1 la N) şi M coloane (numerotate de la 1 la M). În fiecare punct este o floare. Florile sunt codificate cu 0 sau 1, cele codificate cu 0 putând fi ocupate doar de matcă, cele cu valoarea 1 doar de câte o albină. Roiul de albine pleacă de la marginea stângă a plantaţiei (coloana 1) şi trebuie să ajungă în marginea din dreapta (coloana M). La un pas, toate albinele (inclusiv matca) trebuie să se afle pe poziţii consecutive pe aceeaşi coloană. La pasul următor ele se pot deplasa doar pe coloana următoare, dar tot pe poziţii vecine (eventual îşi pot schimba ordinea). Efortul depus pentru deplasarea de pe o coloană pe alta este egal cu diferenţa dintre prima linie ocupată de un membru al roiului de albine (matca sau albină) la pasul anterior şi prima linie ocupată de un membru al roiului albine (matca sau albină) după mutare.

Determinaţi numărul maxim de membri ai roiului de albine (matcă + albine) care pot părăsi stupul pentru a traversa toată plantaţia în scopul formării unei noi familii. Determinaţi, de asemenea efortul total minim cu care matca poate traversa plantaţia cu numărul maxim de albine determinat.

ID   Utilizator Problema Data încărcării Stare
Flavius Bărbat (Flavius2009) Albine 09 Octombrie 2020, 09:50 Evaluare finalizată 0
Flavius Bărbat (Flavius2009) Albine 09 Octombrie 2020, 09:49 Evaluare finalizată 0
Flavius Bărbat (Flavius2009) Albine 09 Octombrie 2020, 09:49 Evaluare finalizată 0
Nume Prenume (injust) Albine 02 Octombrie 2020, 00:46 Evaluare finalizată E.C
Silion Liviu (sliviu) Albine 04 Septembrie 2020, 13:32 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:31 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:24 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:22 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:22 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:21 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:18 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:16 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Albine 04 Septembrie 2020, 13:15 Evaluare finalizată 0
Cyber Monster (cybermonster) Albine 20 August 2020, 15:31 Evaluare finalizată 100
Moca Andrei (TREYWAY) Albine 16 August 2020, 14:56 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Albine 14 August 2020, 23:49 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) Albine 01 August 2020, 15:03 Evaluare finalizată 100
andra andra (andrraaa) Albine 25 Iulie 2020, 21:14 Evaluare finalizată 100
sal sal (cont_pbinfo) Albine 23 Iulie 2020, 23:29 Evaluare finalizată 100
sal sal (_uwu_) Albine 20 Iulie 2020, 03:37 Evaluare finalizată 100
Popescu Adrian (popescu_adrian17) Albine 08 Iulie 2020, 17:20 Evaluare finalizată E.C
Louis Vuitton (LV) Albine 02 Iulie 2020, 02:08 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Albine 01 Iulie 2020, 03:32 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) Albine 29 Iunie 2020, 16:07 Evaluare finalizată 100
Slanina Iulia (Iulia0305) Albine 25 Mai 2020, 12:46 Evaluare finalizată 100
Slanina Iulia (Iulia0305) Albine 25 Mai 2020, 12:33 Evaluare finalizată 30
Dumitrescu David (k2e0e0w3q) Albine 12 Mai 2020, 23:16 Evaluare finalizată 100
Cotar Cristian (Cotar_Cristian) Albine 11 Mai 2020, 10:36 Evaluare finalizată 0
Doru Floare (Doruletz) Albine 28 Aprilie 2020, 04:26 Evaluare finalizată 100
Ionel Ionelut (0p) Albine 28 Aprilie 2020, 04:25 Evaluare finalizată 100
‎ ‎ (May_9th) Albine 18 Aprilie 2020, 22:56 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Albine 16 Aprilie 2020, 18:25 Evaluare finalizată 100
Quintus Maximus (mquintus) Albine 16 Aprilie 2020, 17:22 Evaluare finalizată 100
Quintus Maximus (mquintus) Albine 16 Aprilie 2020, 17:21 Evaluare finalizată 90
Quintus Maximus (mquintus) Albine 16 Aprilie 2020, 16:00 Evaluare finalizată 3
Chirila Tudor (TudorChirila11) Albine 13 Aprilie 2020, 19:46 Evaluare finalizată 100
Chirila Tudor (TudorChirila11) Albine 13 Aprilie 2020, 19:39 Evaluare finalizată 44
Chirila Tudor (TudorChirila11) Albine 13 Aprilie 2020, 19:37 Evaluare finalizată 44
Puiu Alexandra (a_puiu) Albine 15 Martie 2020, 10:32 Evaluare finalizată 100
Varzaru Octavian (tavi255) Albine 05 Martie 2020, 15:45 Evaluare finalizată E.C
Ionescu Simona (simonaionescu74) Albine 27 Februarie 2020, 14:43 Evaluare finalizată 100
Nedelcu Daniel (Jovent) Albine 15 Februarie 2020, 14:28 Evaluare finalizată 0
Pagnejer Giulia (myupa) Albine 11 Decembrie 2019, 10:30 Evaluare finalizată 0
skylake59 . (skylake59) Albine 05 Decembrie 2019, 21:22 Evaluare finalizată 100
skylake59 . (skylake59) Albine 27 Noiembrie 2019, 21:49 Evaluare finalizată 0
skylake59 . (skylake59) Albine 06 Octombrie 2019, 13:18 Evaluare finalizată 0
C/C++ Java (Nirvana) Albine 28 Septembrie 2019, 12:57 Evaluare finalizată 100
C/C++ Java (Nirvana) Albine 28 Septembrie 2019, 12:56 Evaluare finalizată 0
C/C++ Java (Nirvana) Albine 28 Septembrie 2019, 12:56 Evaluare finalizată E.C
C/C++ Java (Nirvana) Albine 28 Septembrie 2019, 12:53 Evaluare finalizată 60