Soluții trimise

Rezumat problemă

#3007 tort1

De ziua lui, Gigel a primit un tort de formă dreptunghiulară, ornat cu un caroiaj ce împarte tortul în m x n pătrate, în fiecare pătrat aflându-se câte o cireașă sau o căpșună. Caroiajul cu fructe este reprezentat printr-o matrice cu 0 şi 1, 0 însemnând cireaşă şi 1 căpşună. Sărbătoritul are dreptul să taie k felii de tort. O felie se poate obține prin tăierea după liniile caroiajului, dintr-un capăt în celălalt, având lățimea egală cu 1, de pe oricare latură a tortului, codificate cu N, E, S, V. Gigel fiind mare amator de căpşuni vrea să taie cele k felii astfel încât numărul căpşunilor din aceste felii să fie cât mai mare. Să se scrie un program care să determine numărul de posibilităţi de tăiere a k felii de tort, pentru a obţine un număr maxim de căpşuni. Două variante în care diferă doar ordinea de tăiere, dar rămâne aceeaşi bucată de tort, nu sunt considerate distincte. De exemplu, dacă numărul maxim de căpşuni se poate obţine prin una din variantele : VSNNV sau VVNSN, acestea nu sunt considerate distincte.

ID   Utilizator Problema Data încărcării Stare
Baluta Costi (Costicmc) tort1 17 Mai 2024, 09:42 Evaluare finalizată 100
Mihai Alba 2.666 (mimimimimi) tort1 07 Mai 2024, 15:16 Evaluare finalizată 100
Grecu Rareș (grecuconstantinrares) tort1 22 Aprilie 2024, 11:55 Evaluare finalizată 100
loga ana natalia (Jayfeather) tort1 19 Aprilie 2024, 18:07 Evaluare finalizată 0
Tareanu Vlad (VladTareanu) tort1 18 Aprilie 2024, 16:05 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) tort1 18 Aprilie 2024, 11:16 Evaluare finalizată 100
Griga Victor (victorgriga) tort1 18 Aprilie 2024, 11:14 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) tort1 17 Aprilie 2024, 19:09 Evaluare finalizată 100
Dana Dana (danasutan) tort1 17 Aprilie 2024, 15:52 Evaluare finalizată 100
Pavel Malina Carla (iMalinaRO) tort1 17 Aprilie 2024, 15:16 Evaluare finalizată 100
Pavel Malina Carla (iMalinaRO) tort1 17 Aprilie 2024, 15:06 Evaluare finalizată 50
Pavel Malina Carla (iMalinaRO) tort1 17 Aprilie 2024, 15:05 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) tort1 16 Aprilie 2024, 18:43 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) tort1 16 Aprilie 2024, 18:43 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) tort1 16 Aprilie 2024, 18:42 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) tort1 14 Aprilie 2024, 22:26 Evaluare finalizată 100
Baican Vlad (08xVlAD) tort1 13 Aprilie 2024, 17:51 Evaluare finalizată 100
Baican Vlad (08xVlAD) tort1 13 Aprilie 2024, 17:50 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) tort1 12 Aprilie 2024, 09:51 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) tort1 12 Aprilie 2024, 09:51 Evaluare finalizată 0
Bacain Octavian-Tiberiu (Octavian2007) tort1 10 Aprilie 2024, 11:55 Evaluare finalizată 100
Tufescu Lacramioara (lacramioaratufescu) tort1 05 Aprilie 2024, 18:34 Evaluare finalizată 100
Cojocariu Rareș (Rares463) tort1 05 Aprilie 2024, 18:25 Evaluare finalizată 100
Munteanu Gheorghe (9amurgoci) tort1 05 Aprilie 2024, 15:31 Evaluare finalizată 40
Munteanu Gheorghe (9amurgoci) tort1 05 Aprilie 2024, 15:26 Evaluare finalizată 40
Cosac Robert-Mihai (RobertCosac) tort1 01 Aprilie 2024, 22:26 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) tort1 01 Aprilie 2024, 22:23 Evaluare finalizată 40
Cosac Robert-Mihai (RobertCosac) tort1 01 Aprilie 2024, 22:13 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) tort1 01 Aprilie 2024, 21:43 Evaluare finalizată 0
7B Raia Eric (EricSquirtle) tort1 31 Martie 2024, 23:13 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) tort1 28 Martie 2024, 15:42 Evaluare finalizată 100
Cocu Tudor (っ◔◡◔)っ (TudorCocu) tort1 26 Martie 2024, 17:52 Evaluare finalizată 100
Mihai I (Mihai_O) tort1 15 Martie 2024, 18:46 Evaluare finalizată 100
Mihai I (Mihai_O) tort1 15 Martie 2024, 18:46 Evaluare finalizată 40
Mihai I (Mihai_O) tort1 15 Martie 2024, 17:15 Evaluare finalizată E.C
Moruz Alexandru (AlexMoruz) tort1 14 Martie 2024, 21:49 Evaluare finalizată 100
Anea Rares Florin (Rares132) tort1 29 Februarie 2024, 19:48 Evaluare finalizată 100
Micodan Vladut (vladdutt) tort1 28 Februarie 2024, 21:53 Evaluare finalizată 0
Elfarra Nawar (Nawar) tort1 27 Februarie 2024, 20:26 Evaluare finalizată 0
Elfarra Nawar (Nawar) tort1 27 Februarie 2024, 20:26 Evaluare finalizată 0
Dobre Darius-Adrian (Darius1414) tort1 11 Februarie 2024, 15:43 Evaluare finalizată 100
sofronea Vlad (vladsoarta) tort1 03 Februarie 2024, 16:09 Evaluare finalizată 100
Neagu Alexandru (AlexandruNeagu) tort1 02 Februarie 2024, 17:19 Evaluare finalizată 100
Andrei Dragoș (AndreiDragosDavid) tort1 29 Ianuarie 2024, 22:20 Evaluare finalizată 100
Thury Alex (_alexx17) tort1 28 Ianuarie 2024, 18:42 Evaluare finalizată 100
Thury Alex (_alexx17) tort1 28 Ianuarie 2024, 18:42 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) tort1 24 Ianuarie 2024, 12:19 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) tort1 24 Ianuarie 2024, 12:19 Evaluare finalizată 0
prof CNTV (tudor) tort1 09 Ianuarie 2024, 12:31 Evaluare finalizată 100
prof CNTV (tudor) tort1 09 Ianuarie 2024, 12:31 Evaluare finalizată 0