Soluții trimise

Rezumat problemă

Covorul

#2771

Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele reguli:

  • fiecare covor plasat are laturile paralele cu laturile camerei;
  • covoarele așezate nu se suprapun;
  • de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
  • de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un dreptunghi.

Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

ID   Utilizator Problema Data încărcării Stare
David Celina (Celina251009) Covorul 05 Iunie 2025, 16:12 Evaluare finalizată 100
David Ioana (Ioana1010) Covorul 05 Iunie 2025, 16:11 Evaluare finalizată 100
Bortas Annamaria (Annamaria_Bortas) Covorul 02 Iunie 2025, 12:06 Evaluare finalizată 100
Cretu Robert (Robert_Cretu) Covorul 30 Mai 2025, 17:31 Evaluare finalizată 100
Zero Alex (Sublim_x) Covorul 28 Mai 2025, 20:56 Evaluare finalizată 40
Zero Alex (Sublim_x) Covorul 28 Mai 2025, 20:23 Evaluare finalizată 60
Zero Alex (Sublim_x) Covorul 28 Mai 2025, 20:22 Evaluare finalizată 60
Zero Alex (Sublim_x) Covorul 28 Mai 2025, 20:05 Evaluare finalizată 40
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:50 Evaluare finalizată 60
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:50 Evaluare finalizată 60
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:49 Evaluare finalizată 60
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:44 Evaluare finalizată 30
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:44 Evaluare finalizată 30
Tirla David (DavidTirla) Covorul 27 Mai 2025, 19:36 Evaluare finalizată 20
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:35 Evaluare finalizată 0
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:35 Evaluare finalizată 0
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:35 Evaluare finalizată E.C
Cretu Robert (Robert_Cretu) Covorul 27 Mai 2025, 19:34 Evaluare finalizată E.C
Zima Luca (ZimaLuca) Covorul 27 Mai 2025, 17:45 Evaluare finalizată 100
Fratiloiu Alessia (Alessia_Fratiloiu) Covorul 21 Mai 2025, 10:01 Evaluare finalizată 100
Blaj George (georgeblaj) Covorul 20 Mai 2025, 21:16 Evaluare finalizată 100
Gabor Andras (andrasgabor) Covorul 20 Mai 2025, 21:10 Evaluare finalizată 100
Tepes Briana (Briana_Tepes9) Covorul 20 Mai 2025, 19:55 Evaluare finalizată 100
Cirstea Maria (mariacirstea) Covorul 20 Mai 2025, 19:01 Evaluare finalizată 100
Pascal Stefan (StefPas465) Covorul 20 Mai 2025, 18:41 Evaluare finalizată 50
Lazaroiu Damian (Damian_Lazaroiu) Covorul 20 Mai 2025, 17:47 Evaluare finalizată 100
Lazaroiu Damian (Damian_Lazaroiu) Covorul 20 Mai 2025, 17:45 Evaluare finalizată 80
Lazaroiu Damian (Damian_Lazaroiu) Covorul 20 Mai 2025, 17:45 Evaluare finalizată 80
Lazaroiu Damian (Damian_Lazaroiu) Covorul 20 Mai 2025, 17:44 Evaluare finalizată 80
Ene Maria (enemaria) Covorul 19 Mai 2025, 21:21 Evaluare finalizată 100
Csortan Robert (csortan_robert) Covorul 19 Mai 2025, 20:36 Evaluare finalizată 100
toma filip (tomafilip) Covorul 18 Mai 2025, 22:53 Evaluare finalizată 100
Matei Chiper (mateichiper69) Covorul 18 Mai 2025, 16:36 Evaluare finalizată 100
Tolbas Andreea (andreeatolbas) Covorul 18 Mai 2025, 14:52 Evaluare finalizată 100
Tolbas Andreea (andreeatolbas) Covorul 18 Mai 2025, 13:57 Evaluare finalizată 60
Tolbas Andreea (andreeatolbas) Covorul 18 Mai 2025, 13:48 Evaluare finalizată E.C
Moldovan Ioana (ycmldvn07) Covorul 18 Mai 2025, 13:19 Evaluare finalizată 100
Tolbas Andreea (andreeatolbas) Covorul 18 Mai 2025, 13:18 Evaluare finalizată 60
Moldovan Ioana (ycmldvn07) Covorul 18 Mai 2025, 13:15 Evaluare finalizată 50
Moldovan Ioana (ycmldvn07) Covorul 18 Mai 2025, 12:57 Evaluare finalizată 50
Moldovan Ioana (ycmldvn07) Covorul 18 Mai 2025, 12:55 Evaluare finalizată 50
votati cu votati cu (votati_cu) Covorul 18 Mai 2025, 08:19 Evaluare finalizată 100
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Covorul 17 Mai 2025, 20:56 Evaluare finalizată 100
Blaj Alexandru (alex2244) Covorul 17 Mai 2025, 12:35 Evaluare finalizată 100
Popa Irina (IrinaPopa) Covorul 17 Mai 2025, 12:30 Evaluare finalizată 100
Teodorescu Ilinca (_Ilinncaa_) Covorul 15 Mai 2025, 08:35 Evaluare finalizată 100
Mihalache Adelina (Adelina_Mihalache) Covorul 11 Mai 2025, 21:47 Evaluare finalizată 100
Lazar Timeea (TimeeaLazar) Covorul 11 Mai 2025, 13:20 Evaluare finalizată 100
Ivanescu Dragos (dragos_ivanescu_9e) Covorul 05 Mai 2025, 12:08 Evaluare finalizată 100
Ivanescu Radu (ivanescu_radu) Covorul 05 Mai 2025, 12:08 Evaluare finalizată 100
Du-te sus!