Soluții trimise

Rezumat problemă

Se consideră o clădire de formă dreptunghiulară, împărțită în n*m camere, dispuse sub forma unei matrice cu n linii și m coloane. Dintr-o cameră se poate trece în oricare dintre cele 4 camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut.

Camerele formează zone. O zonă este alcătuită dintr-un număr maxim de camere cu proprietatea că oricum am alege două camere din zonă se poate ajunge dintr-o cameră în alta trecând doar prin camere libere.

În anumite camere se află echipe de pompieri. Fiecare echipă deservește zona din care face parte camera echipei.

S-a constatat că așezarea echipelor în camere nu este tocmai corectă. Mai precis, există zone care nu sunt deservite de nicio echipă de pompieri. Pentru corectarea acestei probleme există două operații posibile:

  • mutarea unor echipe din camera curentă în altă cameră – operație care costă 1 leu
  • crearea unor echipe noi și plasare lor în camere – operație care costă 2 lei

Să se determine costul minim al operațiilor necesare, astfel încât fiecare zonă din clădire să fie deservită de cel puțin o echipă de pompieri.

ID   Utilizator Problema Data încărcării Stare
Nicole Toma (nico06) Acces2 26 Martie 2024, 14:48 Evaluare finalizată 100
Munteanu Maria (mary21) Acces2 15 Martie 2024, 09:41 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Acces2 14 Martie 2024, 20:55 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Acces2 14 Martie 2024, 20:54 Evaluare finalizată E.C
Moldovan Mihai (mihai_moldovan) Acces2 14 Martie 2024, 20:52 Evaluare finalizată 20
Chis Gabriel (chis_gabriel12) Acces2 14 Martie 2024, 09:15 Evaluare finalizată 100
Chis Gabriel (chis_gabriel12) Acces2 13 Martie 2024, 12:01 Evaluare finalizată E.C
Chis Gabriel (chis_gabriel12) Acces2 13 Martie 2024, 11:17 Evaluare finalizată E.C
Marcovicvi Mina (MarcoviciMina) Acces2 04 Martie 2024, 18:08 Evaluare finalizată 100
Ciocan Alexandru (_Ciocan_Alexandru_) Acces2 04 Martie 2024, 18:07 Evaluare finalizată 100
Balan Bogdan (bogdan11_) Acces2 04 Martie 2024, 18:07 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Acces2 22 Februarie 2024, 11:24 Evaluare finalizată 100
- - (Cumpatescu_Vlad) Acces2 22 Februarie 2024, 11:24 Evaluare finalizată 40
- - (Cumpatescu_Vlad) Acces2 22 Februarie 2024, 11:21 Evaluare finalizată 60
Iulia Lincan (iulia_lincan) Acces2 12 Februarie 2024, 16:14 Evaluare finalizată 100
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 12:37 Evaluare finalizată 100
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 12:37 Evaluare finalizată E.C
Dogaru Cezar (suntboss123) Acces2 12 Februarie 2024, 12:36 Evaluare finalizată 100
Dumitrescu Silviu (Silviu_Dumitrescu) Acces2 12 Februarie 2024, 12:10 Evaluare finalizată 100
Dumitrescu Silviu (Silviu_Dumitrescu) Acces2 12 Februarie 2024, 12:03 Evaluare finalizată 40
Dumitrescu Silviu (Silviu_Dumitrescu) Acces2 12 Februarie 2024, 11:47 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:44 Evaluare finalizată E.C
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:43 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:42 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:40 Evaluare finalizată 0
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:38 Evaluare finalizată 0
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:38 Evaluare finalizată E.C
Gilie David (David_Gilie) Acces2 12 Februarie 2024, 11:32 Evaluare finalizată 100
Gilie David (David_Gilie) Acces2 12 Februarie 2024, 11:22 Evaluare finalizată 80
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:07 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:07 Evaluare finalizată E.C
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:07 Evaluare finalizată E.C
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:06 Evaluare finalizată E.C
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:02 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:02 Evaluare finalizată 40
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:02 Evaluare finalizată 0
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 11:01 Evaluare finalizată 0
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 10:59 Evaluare finalizată 0
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:45 Evaluare finalizată 80
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:44 Evaluare finalizată 80
Toader David Stefan (DavidToaderStefan) Acces2 12 Februarie 2024, 10:44 Evaluare finalizată 0
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:44 Evaluare finalizată 80
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:34 Evaluare finalizată 80
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:33 Evaluare finalizată 80
BALAN Stefan-Mihai (BSM) Acces2 12 Februarie 2024, 10:33 Evaluare finalizată 80
Miliaru Mihai (Eu2) Acces2 12 Februarie 2024, 09:55 Evaluare finalizată 100
Miliaru Mihai (Eu2) Acces2 12 Februarie 2024, 09:46 Evaluare finalizată 80
Miliaru Mihai (Eu2) Acces2 12 Februarie 2024, 09:45 Evaluare finalizată 80
luncan alina (alinaluncan) Acces2 31 Ianuarie 2024, 15:15 Evaluare finalizată 0
Rosca Vasilica (vasilicarosca) Acces2 25 Ianuarie 2024, 08:36 Evaluare finalizată 100