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
constantinescu stefan (constantinescu_theodorstefan) Paznici1 21 Noiembrie 2024, 20:08 Evaluare finalizată 100
Pislaru Marc (pislaru_marc) Paznici1 21 Noiembrie 2024, 20:08 Evaluare finalizată 100
Pislaru Marc (pislaru_marc) Paznici1 21 Noiembrie 2024, 20:07 Evaluare finalizată 100
constantinescu stefan (constantinescu_theodorstefan) Paznici1 21 Noiembrie 2024, 20:06 Evaluare finalizată 20
Radu Alexandru (1alexradu) Paznici1 20 Noiembrie 2024, 22:45 Evaluare finalizată 100
Stanca Liviu (Livius14) Paznici1 20 Noiembrie 2024, 20:35 Evaluare finalizată 100
rotariu robert (nga69) Paznici1 19 Noiembrie 2024, 13:19 Evaluare finalizată 100
Onica Vlad (EusuntVlady) Paznici1 17 Noiembrie 2024, 11:49 Evaluare finalizată 100
Onica Vlad (EusuntVlady) Paznici1 17 Noiembrie 2024, 11:49 Evaluare finalizată 80
Tatar Carina (carinatatar15) Paznici1 16 Noiembrie 2024, 21:38 Evaluare finalizată 100
Tatar Carina (carinatatar15) Paznici1 16 Noiembrie 2024, 21:37 Evaluare finalizată 0
Plamadă Luca Andrei (Plamada_Luca) Paznici1 16 Noiembrie 2024, 12:33 Evaluare finalizată 100
Curaleț Daniel-Gabriel (daniel07) Paznici1 16 Noiembrie 2024, 11:58 Evaluare finalizată 100
Lupsa Daria (Daria_Lupsa14) Paznici1 16 Noiembrie 2024, 10:21 Evaluare finalizată 100
Romedea Cristian (cristi_romedea) Paznici1 15 Noiembrie 2024, 14:36 Evaluare finalizată 0
Sentiveanu David (davidsentiveanu) Paznici1 15 Noiembrie 2024, 12:05 Evaluare finalizată E.C
Sentiveanu David (davidsentiveanu) Paznici1 15 Noiembrie 2024, 12:04 Evaluare finalizată E.C
Sentiveanu David (davidsentiveanu) Paznici1 15 Noiembrie 2024, 12:03 Evaluare finalizată E.C
Sentiveanu David (davidsentiveanu) Paznici1 15 Noiembrie 2024, 12:03 Evaluare finalizată E.C
Sentiveanu David (davidsentiveanu) Paznici1 15 Noiembrie 2024, 12:03 Evaluare finalizată E.C
Vacaru Stefania (stefania_gesica) Paznici1 15 Noiembrie 2024, 08:21 Evaluare finalizată 100
Lupu Stefan (Lupu_Stefan09) Paznici1 14 Noiembrie 2024, 21:38 Evaluare finalizată 80
Moraru Adelina (AdelinaM15) Paznici1 14 Noiembrie 2024, 20:26 Evaluare finalizată 100
Moraru Adelina (AdelinaM15) Paznici1 14 Noiembrie 2024, 20:12 Evaluare finalizată 0
Romedea Cristian (cristi_romedea) Paznici1 14 Noiembrie 2024, 18:57 Evaluare finalizată 0
Theodor Dragomir (Dragomir_Theodor) Paznici1 14 Noiembrie 2024, 08:47 Evaluare finalizată 100
Lupu Stefan (Lupu_Stefan09) Paznici1 14 Noiembrie 2024, 08:46 Evaluare finalizată 80
Lupu Stefan (Lupu_Stefan09) Paznici1 14 Noiembrie 2024, 08:44 Evaluare finalizată 80
Lupu Stefan (Lupu_Stefan09) Paznici1 14 Noiembrie 2024, 08:43 Evaluare finalizată 70
Theodor Dragomir (Dragomir_Theodor) Paznici1 14 Noiembrie 2024, 08:42 Evaluare finalizată 80
Gondos Cristian-Andrei (Cr1sty) Paznici1 14 Noiembrie 2024, 08:42 Evaluare finalizată 80
Gondos Cristian-Andrei (Cr1sty) Paznici1 14 Noiembrie 2024, 08:40 Evaluare finalizată 80
Theodor Dragomir (Dragomir_Theodor) Paznici1 14 Noiembrie 2024, 08:39 Evaluare finalizată 80
Gondos Cristian-Andrei (Cr1sty) Paznici1 14 Noiembrie 2024, 08:37 Evaluare finalizată 80
Medvichi Darius (DonutDarius2012) Paznici1 13 Noiembrie 2024, 20:36 Evaluare finalizată 100
Malanca Anamaria (Anamaria13_) Paznici1 13 Noiembrie 2024, 20:25 Evaluare finalizată 100
Malanca Anamaria (Anamaria13_) Paznici1 13 Noiembrie 2024, 20:25 Evaluare finalizată 30
Ademescu Dumitru (Adamescu_Dumitru) Paznici1 13 Noiembrie 2024, 10:53 Evaluare finalizată 100
Ionita Delia (deliMpMELON_123) Paznici1 13 Noiembrie 2024, 08:28 Evaluare finalizată 100
Ionita Delia (deliMpMELON_123) Paznici1 13 Noiembrie 2024, 08:28 Evaluare finalizată 100
Mihalache Adelina (Adelina_Mihalache) Paznici1 12 Noiembrie 2024, 19:30 Evaluare finalizată 80
Mihalache Adelina (Adelina_Mihalache) Paznici1 12 Noiembrie 2024, 19:26 Evaluare finalizată 80
Mihalache Adelina (Adelina_Mihalache) Paznici1 12 Noiembrie 2024, 19:26 Evaluare finalizată 80
Roznovan STEFAN (roznovanstefan) Paznici1 12 Noiembrie 2024, 16:48 Evaluare finalizată 100
Roznovan STEFAN (roznovanstefan) Paznici1 12 Noiembrie 2024, 16:48 Evaluare finalizată 100
Csiki Alex (alex_csiki) Paznici1 11 Noiembrie 2024, 16:13 Evaluare finalizată 100
Brenner Alisa (brenneralisa123) Paznici1 11 Noiembrie 2024, 15:29 Evaluare finalizată 10
Brenner Alisa (brenneralisa123) Paznici1 11 Noiembrie 2024, 15:19 Evaluare finalizată 20
Necsoiu Sandu-Theodor (necsoiu_sandu1) Paznici1 11 Noiembrie 2024, 12:31 Evaluare finalizată 20
Panfil Anastasia (p_anuta07) Paznici1 11 Noiembrie 2024, 12:08 Evaluare finalizată 100