Soluții trimise

Rezumat problemă

#3793 cort

O curte dreptunghiulară de lungime N și lățime M (vom numi N linii și M coloane) este pavată cu dale
pătrate de dimensiune 1. Dalele au două culori, sunt albe sau negre (vom codifica dalele albe cu 0 și dalele negre cu 1). Dalele negre sunt fabricate dintr-un material mult mai rezistent decât dalele albe, iar Ionel ar vrea sa monteze un cort de suprafață maximă sub care să fie doar dale negre. El știe de asemenea că există doar corturi dreptunghiulare și pătrate, de orice dimensiune. Din motive tehnice, Ionel poate să facă doar următoarele operații cu dalele din curte:

  • să schimbe între ele oricâte dale de pe aceeși linie;
  • să schimbe de oricâte ori dorește o linie întreagă cu altă linie tot întreagă;

Scrieți un program care rezolvă următoarele două cerințe:
1. Afișează numărul maxim de dale negre care s-ar putea obține pe o coloană după rearanjare;
2. Afișează aria maximă a cortului ce poate fi amplasat doar pe dale negre.

ID   Utilizator Problema Data încărcării Stare
Andritoiu Razvan (ANDRITOIURAZVAN) cort 24 Mai 2024, 17:24 Evaluare finalizată 100
Dobrin Cristian Gabriel (dobrin_c_gabriel) cort 15 Mai 2024, 14:04 Evaluare finalizată 40
Calin Ionel-Dragos (_Dragos_) cort 15 Mai 2024, 12:40 Evaluare finalizată 100
Calin Alex (Andru0267107) cort 14 Mai 2024, 21:29 Evaluare finalizată 100
Calin Alex (Andru0267107) cort 14 Mai 2024, 21:25 Evaluare finalizată 60
Calin Alex (Andru0267107) cort 14 Mai 2024, 21:25 Evaluare finalizată 60
Calin Alex (Andru0267107) cort 14 Mai 2024, 21:24 Evaluare finalizată 60
Calin Alex (Andru0267107) cort 14 Mai 2024, 21:23 Evaluare finalizată 50
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 09:29 Evaluare finalizată 60
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 09:28 Evaluare finalizată E.C
Colin Liliana (liliana_colin) cort 13 Mai 2024, 09:24 Evaluare finalizată 40
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 09:23 Evaluare finalizată 40
Colin Liliana (liliana_colin) cort 13 Mai 2024, 09:23 Evaluare finalizată 40
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 09:14 Evaluare finalizată 40
Colin Liliana (liliana_colin) cort 13 Mai 2024, 08:57 Evaluare finalizată 100
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 08:56 Evaluare finalizată 40
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 08:53 Evaluare finalizată 40
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 08:50 Evaluare finalizată 0
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 08:46 Evaluare finalizată 0
Busila Raul-Stefan (Raul09_) cort 13 Mai 2024, 08:29 Evaluare finalizată 0
Zarzu Danut Alexandru (alex_zarzu) cort 12 Mai 2024, 17:36 Evaluare finalizată 100
Dobrin Cristian Gabriel (dobrin_c_gabriel) cort 09 Mai 2024, 21:29 Evaluare finalizată 40
Dobrin Cristian Gabriel (dobrin_c_gabriel) cort 09 Mai 2024, 12:20 Evaluare finalizată 40
Calin Ionel-Dragos (_Dragos_) cort 09 Mai 2024, 12:20 Evaluare finalizată 40
Săpunaru Daniel (danielsapunaru) cort 09 Mai 2024, 12:20 Evaluare finalizată 100
Săpunaru Daniel (danielsapunaru) cort 09 Mai 2024, 12:20 Evaluare finalizată E.C
Calin Ionel-Dragos (_Dragos_) cort 09 Mai 2024, 12:19 Evaluare finalizată 0
Dobrin Cristian Gabriel (dobrin_c_gabriel) cort 09 Mai 2024, 12:19 Evaluare finalizată 0
Calin Alex (Andru0267107) cort 09 Mai 2024, 12:19 Evaluare finalizată E.C
Zarzu Danut Alexandru (alex_zarzu) cort 09 Mai 2024, 12:19 Evaluare finalizată 0
Dobrin Cristian Gabriel (dobrin_c_gabriel) cort 09 Mai 2024, 12:18 Evaluare finalizată E.C
Colin Liliana (liliana_colin) cort 09 Mai 2024, 12:18 Evaluare finalizată 40
Săpunaru Daniel (danielsapunaru) cort 09 Mai 2024, 12:18 Evaluare finalizată 60
Colin Liliana (liliana_colin) cort 09 Mai 2024, 12:17 Evaluare finalizată 60
Săpunaru Daniel (danielsapunaru) cort 09 Mai 2024, 12:13 Evaluare finalizată 60
vector darius (Gorun_Hector_Darius) cort 29 Aprilie 2024, 13:38 Evaluare finalizată 100
matei stefan (pykyyy) cort 26 Aprilie 2024, 08:55 Evaluare finalizată 100
Ursache Liliana (lilianaursache) cort 09 Aprilie 2024, 18:36 Evaluare finalizată 100
Moraru Mario (Moraru_Marrio) cort 09 Aprilie 2024, 17:06 Evaluare finalizată 100
Rusu Andrei-Alexandru (rusuandreialexandru) cort 09 Aprilie 2024, 17:05 Evaluare finalizată 100
Rusu Andrei-Alexandru (rusuandreialexandru) cort 09 Aprilie 2024, 10:04 Evaluare finalizată 40
Rusu Andrei-Alexandru (rusuandreialexandru) cort 09 Aprilie 2024, 10:04 Evaluare finalizată E.C
Dumitrescu Matei Eric (Matei_Eric) cort 09 Aprilie 2024, 10:03 Evaluare finalizată 100
Stoleri Viorel-Paul (Viorel_Paul) cort 09 Aprilie 2024, 00:36 Evaluare finalizată 100
Stoleri Viorel-Paul (Viorel_Paul) cort 09 Aprilie 2024, 00:33 Evaluare finalizată 60
Stoleri Viorel-Paul (Viorel_Paul) cort 09 Aprilie 2024, 00:28 Evaluare finalizată 60
Stoleri Viorel-Paul (Viorel_Paul) cort 09 Aprilie 2024, 00:25 Evaluare finalizată 40
Stoleri Viorel-Paul (Viorel_Paul) cort 09 Aprilie 2024, 00:09 Evaluare finalizată 50
Stoleri Viorel-Paul (Viorel_Paul) cort 08 Aprilie 2024, 23:57 Evaluare finalizată 40
Andritoiu Razvan (ANDRITOIURAZVAN) cort 08 Aprilie 2024, 13:43 Evaluare finalizată 40