Soluții trimise

Rezumat problemă

#2045 Faleza

Acum iarna s-a terminat și, apropiindu-se sezonul de vară, gospodarii din orașul de pe malul fluviului doresc să pregătească faleza pentru a primi cum se cuvine turiștii. Faleza este sub formă dreptunghiulară cu lungimea de n metri și lățimea de 2 metri. În toamnă ea era pavată cu 2*n dale pătrate cu latura de un metru, lipite una de alta și care acopereau complet zona falezei. În urma iernii grele, unele dale s-au deteriorat și acum se dorește înlocuirea lor.Cum de multe ori oamenii fac treaba doar “pe jumătate”, gospodarii au hotărât să cheltuie cât mai puțin pentru reamenajarea falezei, așa că au decis că nu trebuie neapărat să înlocuiască toate dalele deteriorate, ci doar un număr minim dintre acestea astfel încât să fie posibil să se parcurgă faleza de la un capăt la altul pășind doar pe dale bune (nedeteriorate). De pe o dală pe alta se poate păși doar dacă ele au o latură comună.

Scrieţi un program care să determine numărul minim de dale deteriorate ce trebuie înlocuite astfel încât faleza să
poată fi parcursă de la un capăt la altul.

ID   Utilizator Problema Data încărcării Stare
Radavoi Eric (Eric_Radavoi) Faleza 20 Decembrie 2024, 21:04 Evaluare finalizată 100
Radavoi Eric (Eric_Radavoi) Faleza 20 Decembrie 2024, 21:02 Evaluare finalizată 100
Jucatoru Claudiu (Klauss_22) Faleza 16 Decembrie 2024, 13:34 Evaluare finalizată 55
Peter Tobias (PeterTobias) Faleza 13 Decembrie 2024, 17:20 Evaluare finalizată 100
6B Vicu Stefan (stefan_vicu) Faleza 13 Decembrie 2024, 08:40 Evaluare finalizată 100
6B Vicu Stefan (stefan_vicu) Faleza 13 Decembrie 2024, 08:40 Evaluare finalizată 59
Mogovan Jonathan (jonathan2667) Faleza 13 Decembrie 2024, 08:39 Evaluare finalizată 100
6B Vicu Stefan (stefan_vicu) Faleza 13 Decembrie 2024, 08:35 Evaluare finalizată 59
Peter Tobias (PeterTobias) Faleza 11 Decembrie 2024, 11:34 Evaluare finalizată 95
Raileanu Szeles Andrei (andi12345678910) Faleza 09 Decembrie 2024, 00:48 Evaluare finalizată 49
Raileanu Szeles Andrei (andi12345678910) Faleza 09 Decembrie 2024, 00:42 Evaluare finalizată 50
Raileanu Szeles Andrei (andi12345678910) Faleza 09 Decembrie 2024, 00:37 Evaluare finalizată 10
Raileanu Szeles Andrei (andi12345678910) Faleza 08 Decembrie 2024, 14:44 Evaluare finalizată 22
Raileanu Szeles Andrei (andi12345678910) Faleza 08 Decembrie 2024, 14:41 Evaluare finalizată 22
Raileanu Szeles Andrei (andi12345678910) Faleza 08 Decembrie 2024, 14:33 Evaluare finalizată 18
Savu Vicentiu (Vicentiu123) Faleza 08 Decembrie 2024, 14:28 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) Faleza 08 Decembrie 2024, 14:27 Evaluare finalizată 0
Savu Vicentiu (Vicentiu123) Faleza 08 Decembrie 2024, 14:26 Evaluare finalizată 0
Savu Vicentiu (Vicentiu123) Faleza 08 Decembrie 2024, 14:26 Evaluare finalizată 0
6B Grigoras Eduard (EddyG) Faleza 07 Decembrie 2024, 15:12 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 05 Decembrie 2024, 09:38 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Faleza 05 Decembrie 2024, 07:53 Evaluare finalizată 100
Cotenescu Tudor Iosif (WestGamerPlayZ) Faleza 04 Decembrie 2024, 22:45 Evaluare finalizată 100
Cotenescu Tudor Iosif (WestGamerPlayZ) Faleza 04 Decembrie 2024, 22:44 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 09:07 Evaluare finalizată 43
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 09:03 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 09:02 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 09:01 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 09:00 Evaluare finalizată 23
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 08:59 Evaluare finalizată 43
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 08:41 Evaluare finalizată 28
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Faleza 04 Decembrie 2024, 08:25 Evaluare finalizată 0
Petrusca Ionut (jonutalin) Faleza 22 Noiembrie 2024, 20:50 Evaluare finalizată 95
Petrusca Ionut (jonutalin) Faleza 22 Noiembrie 2024, 20:50 Evaluare finalizată 95
Constantin Anca (Anca21) Faleza 20 Noiembrie 2024, 15:14 Evaluare finalizată 100
Constantin Anca (Anca21) Faleza 13 Noiembrie 2024, 16:46 Evaluare finalizată 14
Constantin Anca (Anca21) Faleza 13 Noiembrie 2024, 16:37 Evaluare finalizată 9
Salaot Stan (McM) Faleza 07 Octombrie 2024, 17:25 Evaluare finalizată 100
Salaot Stan (McM) Faleza 07 Octombrie 2024, 17:25 Evaluare finalizată 95
Salaot Stan (McM) Faleza 07 Octombrie 2024, 17:24 Evaluare finalizată 95
best in buzau (BestInBuzau) Faleza 27 Septembrie 2024, 04:37 Evaluare finalizată 95
Stefan Tiberiu (Stefan_Tiberiu) Faleza 03 Septembrie 2024, 22:11 Evaluare finalizată 95
Stefan Tiberiu (Stefan_Tiberiu) Faleza 03 Septembrie 2024, 22:08 Evaluare finalizată E.C
Luscan Alex (LuscanAlex) Faleza 30 August 2024, 15:57 Evaluare finalizată 100
Luscan Alex (LuscanAlex) Faleza 29 August 2024, 16:54 Evaluare finalizată 100
Luscan Alex (LuscanAlex) Faleza 29 August 2024, 16:53 Evaluare finalizată E.C
rares dumitrascu (zinca_5a_rares) Faleza 18 August 2024, 10:50 Evaluare finalizată 95
Ciuca Zeno (Zeno_Ciuca) Faleza 17 August 2024, 12:46 Evaluare finalizată 32
Bondoc Vlad (VladBondoc) Faleza 16 August 2024, 18:11 Evaluare finalizată 35
Bondoc Vlad (VladBondoc) Faleza 16 August 2024, 17:55 Evaluare finalizată 63