Soluții trimise

Rezumat problemă

Un parc de formă dreptunghiulară este împărțit în n * m sectoare, dispuse pe n linii și m coloane. Între oricare două sectoare învecinate, precum și pe exteriorul parcului sunt alei, ca în imaginea următoare:

Administrația parcului hotărăște angajarea unor paznici. Fiecare paznic va ocupa o poziție fixă pe o aleea și va supraveghea sectoarele învecinate, ca mai jos. Astfel, un paznic poate supraveghea unul, două sau patru sectoare.

Scrieți un program care citește n și m și determină numărul minim de paznici care trebuie angajați pentru a supraveghea parcul în aceste condiții.

ID   Utilizator Problema Data încărcării Stare
Puiu Tata (TataPuiu) Paznici1 02 Iunie 2025, 22:20 Evaluare finalizată 80
Staicu Stefan-Alexandru (AlexStaicu2014) Paznici1 02 Iunie 2025, 19:33 Evaluare finalizată 20
Orbu-Dumitrescu Mihai (mihaiod) Paznici1 02 Iunie 2025, 09:12 Evaluare finalizată 100
Bogya Mark (Markutzi) Paznici1 31 Mai 2025, 19:16 Evaluare finalizată 100
tomsa fabio (tomsafabio) Paznici1 29 Mai 2025, 09:27 Evaluare finalizată 100
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:14 Evaluare finalizată 30
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:13 Evaluare finalizată 20
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:11 Evaluare finalizată 100
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:08 Evaluare finalizată 100
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:08 Evaluare finalizată 20
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 22:07 Evaluare finalizată 20
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 21:22 Evaluare finalizată 20
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 21:20 Evaluare finalizată 20
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 21:19 Evaluare finalizată 10
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 21:09 Evaluare finalizată 10
Pirje Marcus (Marcus123) Paznici1 28 Mai 2025, 20:57 Evaluare finalizată 10
catana lara (Laracatana8) Paznici1 28 Mai 2025, 20:30 Evaluare finalizată 100
Stef R. (Stef124) Paznici1 28 Mai 2025, 14:52 Evaluare finalizată E.C
Stef R. (Stef124) Paznici1 28 Mai 2025, 14:50 Evaluare finalizată E.C
Stef R. (Stef124) Paznici1 28 Mai 2025, 14:46 Evaluare finalizată E.C
Stef R. (Stef124) Paznici1 28 Mai 2025, 14:42 Evaluare finalizată E.C
Abraham Paul (paulabraham) Paznici1 28 Mai 2025, 14:25 Evaluare finalizată 80
Abraham Paul (paulabraham) Paznici1 28 Mai 2025, 14:24 Evaluare finalizată 70
Abraham Paul (paulabraham) Paznici1 28 Mai 2025, 14:24 Evaluare finalizată 50
Abraham Paul (paulabraham) Paznici1 28 Mai 2025, 14:19 Evaluare finalizată 80
Pirje Marcus (Marcus123) Paznici1 27 Mai 2025, 20:55 Evaluare finalizată 10
Mincu Sabina (mincusabina) Paznici1 26 Mai 2025, 22:29 Evaluare finalizată 100
Gombos Tudor Andrei (tudorgombos) Paznici1 26 Mai 2025, 18:14 Evaluare finalizată 100
Timis Dario (Darioooo7_77) Paznici1 25 Mai 2025, 15:01 Evaluare finalizată 100
Bulboaca Nicolae Mihnea (Bulboaca_Mihnea_Nicolae) Paznici1 25 Mai 2025, 13:00 Evaluare finalizată 100
david susu (davidsusu) Paznici1 24 Mai 2025, 16:18 Evaluare finalizată 100
Gherghescu Alexia (AL3XI4_) Paznici1 23 Mai 2025, 17:56 Evaluare finalizată 100
Picu Octavian (octavianqwq) Paznici1 22 Mai 2025, 22:19 Evaluare finalizată 100
Codrea Codrin (codrincodeaza) Paznici1 22 Mai 2025, 13:01 Evaluare finalizată 100
Codrea Codrin (codrincodeaza) Paznici1 22 Mai 2025, 12:58 Evaluare finalizată 80
Gaia David (David_002) Paznici1 22 Mai 2025, 11:35 Evaluare finalizată 100
Blidar Sebastian (weno) Paznici1 22 Mai 2025, 01:39 Evaluare finalizată 100
Botan Adina (Adina_Botan) Paznici1 22 Mai 2025, 00:04 Evaluare finalizată 100
Mone Darius (O_tot_O) Paznici1 21 Mai 2025, 23:54 Evaluare finalizată 100
Muresan Denis (Kingdom_of_Transylvania) Paznici1 21 Mai 2025, 23:37 Evaluare finalizată 100
Birou David (DavidBir) Paznici1 21 Mai 2025, 21:48 Evaluare finalizată 100
Pop Luca (Kolanyyy) Paznici1 21 Mai 2025, 18:16 Evaluare finalizată 100
Ghencian Matei (MateiGhencian) Paznici1 21 Mai 2025, 17:16 Evaluare finalizată 100
David Csengheri (DavidNoMoney) Paznici1 21 Mai 2025, 16:32 Evaluare finalizată 100
Dita Luca (DitaLuca) Paznici1 20 Mai 2025, 22:05 Evaluare finalizată 100
Huplea Luciana (lucianahuplea) Paznici1 20 Mai 2025, 12:41 Evaluare finalizată 100
CHEREGI Ana (cheregi_ana) Paznici1 20 Mai 2025, 11:27 Evaluare finalizată 100
Sarca Carina (carinasarca) Paznici1 20 Mai 2025, 10:49 Evaluare finalizată 100
Ardeleanu Iulia (IuliaArdeleanu) Paznici1 20 Mai 2025, 10:14 Evaluare finalizată 100
Bianca Bota (botabianca) Paznici1 20 Mai 2025, 09:28 Evaluare finalizată 100
Du-te sus!