Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#2616 Paznici1

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.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Gavriliu Alex-Mihai (Alexgavriliu) Paznici1 17 Septembrie 2024, 18:49 Evaluare finalizată 100
Adrian MODRISAN (dorulique) Paznici1 17 Septembrie 2024, 17:06 Evaluare finalizată 100
Adrian MODRISAN (dorulique) Paznici1 17 Septembrie 2024, 17:06 Evaluare finalizată 80
Vlad Zahariuc (Citizen2) Paznici1 17 Septembrie 2024, 16:02 Evaluare finalizată 100
Stefan Casian (Stefan_Casian) Paznici1 16 Septembrie 2024, 23:22 Evaluare finalizată 100
Stefan Casian (Stefan_Casian) Paznici1 16 Septembrie 2024, 23:22 Evaluare finalizată 80
Stefan Casian (Stefan_Casian) Paznici1 16 Septembrie 2024, 23:21 Evaluare finalizată 40
Costescu Mihnea (M1hn3aC_tin) Paznici1 16 Septembrie 2024, 22:45 Evaluare finalizată 20
Costescu Mihnea (M1hn3aC_tin) Paznici1 16 Septembrie 2024, 22:37 Evaluare finalizată 20
Năstasă Patrick (PabyInfo29) Paznici1 16 Septembrie 2024, 20:44 Evaluare finalizată 100
Năstasă Patrick (PabyInfo29) Paznici1 16 Septembrie 2024, 20:27 Evaluare finalizată 40
Morariu Razvan (MoraZEU) Paznici1 16 Septembrie 2024, 17:51 Evaluare finalizată 10
Stan Razvan (StanRazvan) Paznici1 16 Septembrie 2024, 17:29 Evaluare finalizată 80
Sardare Matei (SardareMatei) Paznici1 16 Septembrie 2024, 14:11 Evaluare finalizată 30
Pascanu Matei (Matei967) Paznici1 16 Septembrie 2024, 14:08 Evaluare finalizată 20
Sandu Costin Teodor (sandu123456) Paznici1 16 Septembrie 2024, 14:06 Evaluare finalizată 100
Dumitras Rares Teodor (rares1000) Paznici1 16 Septembrie 2024, 13:56 Evaluare finalizată 100
Nedelea Augustin (augustin1000) Paznici1 16 Septembrie 2024, 13:48 Evaluare finalizată 100
Iftime-Pasparan Mina-Marian (XXminaX) Paznici1 15 Septembrie 2024, 21:52 Evaluare finalizată 20
Padurean Markus (MarkusPadurean) Paznici1 15 Septembrie 2024, 17:29 Evaluare finalizată 100
Padurean Markus (MarkusPadurean) Paznici1 15 Septembrie 2024, 17:29 Evaluare finalizată 100
Onica Vlad (Vlad_Andrei123) Paznici1 15 Septembrie 2024, 17:19 Evaluare finalizată 100
Hoisan Mihnea (MIHNEA4) Paznici1 15 Septembrie 2024, 16:21 Evaluare finalizată 100
Olteanu Romina (olteanuromina1) Paznici1 15 Septembrie 2024, 15:11 Evaluare finalizată 100
Olteanu Romina (olteanuromina1) Paznici1 15 Septembrie 2024, 15:04 Evaluare finalizată 90
Olteanu Romina (olteanuromina1) Paznici1 15 Septembrie 2024, 15:03 Evaluare finalizată 70
Handragel Alexandru (AlexH2314) Paznici1 15 Septembrie 2024, 14:58 Evaluare finalizată 100
Handragel Alexandru (AlexH2314) Paznici1 15 Septembrie 2024, 14:57 Evaluare finalizată 80
Gheațău Ema-Alexandra (GheatauEmaAlexandra) Paznici1 14 Septembrie 2024, 18:41 Evaluare finalizată 100
nu nu (hdsjfg) Paznici1 14 Septembrie 2024, 16:56 Evaluare finalizată 100
nu nu (hdsjfg) Paznici1 14 Septembrie 2024, 16:56 Evaluare finalizată 80
nu nu (hdsjfg) Paznici1 14 Septembrie 2024, 16:55 Evaluare finalizată 0
Albu Mihnea Teodor (Mihnea_2008) Paznici1 14 Septembrie 2024, 16:36 Evaluare finalizată 100
Mustatea Luca (LucaAndreiMustatea) Paznici1 14 Septembrie 2024, 13:44 Evaluare finalizată 100
Mustatea Luca (LucaAndreiMustatea) Paznici1 14 Septembrie 2024, 13:37 Evaluare finalizată 80
Mesca Ioana (ioanamsk) Paznici1 14 Septembrie 2024, 11:38 Evaluare finalizată 80
Mesca Ioana (ioanamsk) Paznici1 14 Septembrie 2024, 11:34 Evaluare finalizată 30
Sfaraila Sonia (SoniaS2009) Paznici1 13 Septembrie 2024, 17:03 Evaluare finalizată 100
Sfaraila Sonia (SoniaS2009) Paznici1 13 Septembrie 2024, 17:01 Evaluare finalizată 80
Sfaraila Sonia (SoniaS2009) Paznici1 13 Septembrie 2024, 17:00 Evaluare finalizată 80
Zahariuc Vlad (BayernMunchen7) Paznici1 12 Septembrie 2024, 18:15 Evaluare finalizată 100
Alecu Andreea (andry) Paznici1 12 Septembrie 2024, 10:19 Evaluare finalizată 100
Alecu Andreea (andry) Paznici1 12 Septembrie 2024, 10:18 Evaluare finalizată 80
Radu Goga (Radugoga) Paznici1 12 Septembrie 2024, 10:17 Evaluare finalizată 20
Alecu Andreea (andry) Paznici1 12 Septembrie 2024, 10:16 Evaluare finalizată 80
Alecu Andreea (andry) Paznici1 12 Septembrie 2024, 10:14 Evaluare finalizată 80
Bălu Iulia (Ganyu_Simp) Paznici1 12 Septembrie 2024, 10:13 Evaluare finalizată 40
Alecu Andreea (andry) Paznici1 12 Septembrie 2024, 10:13 Evaluare finalizată 80
Radu Goga (Radugoga) Paznici1 12 Septembrie 2024, 10:08 Evaluare finalizată 10
Radu Goga (Radugoga) Paznici1 12 Septembrie 2024, 10:08 Evaluare finalizată E.C