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
Loga Radu-Ștefan (Radu_Stefan2010) cort 29 Ianuarie 2023, 11:26 Evaluare finalizată 100
bratescu alexandra (rezolvaripb) cort 29 Ianuarie 2023, 11:26 Evaluare finalizată 100
Loga Radu-Ștefan (Radu_Stefan2010) cort 29 Ianuarie 2023, 10:37 Evaluare finalizată 40
Matei Haba (MateiHB) cort 28 Ianuarie 2023, 20:42 Evaluare finalizată 100
Matei Haba (MateiHB) cort 28 Ianuarie 2023, 20:41 Evaluare finalizată 0
Matei Haba (MateiHB) cort 28 Ianuarie 2023, 20:39 Evaluare finalizată 60
Matei Haba (MateiHB) cort 28 Ianuarie 2023, 20:38 Evaluare finalizată 60
Ciobanu Andrei Mihai (krip68) cort 28 Ianuarie 2023, 20:33 Evaluare finalizată 100
Boian Flavius (flaviusboian) cort 28 Ianuarie 2023, 02:20 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) cort 03 Ianuarie 2023, 13:10 Evaluare finalizată 100
Tomita Matey (mateytomita) cort 31 Decembrie 2022, 10:24 Evaluare finalizată 100
Aurel Margaritar (AurelMargaritar) cort 28 Decembrie 2022, 15:03 Evaluare finalizată 80
Albuș Denis (dalbus) cort 15 Decembrie 2022, 16:45 Evaluare finalizată 70
Ciobanu Alexandru (23) cort 15 Decembrie 2022, 12:18 Evaluare finalizată 100
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:44 Evaluare finalizată 90
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:43 Evaluare finalizată 100
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:32 Evaluare finalizată 30
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:30 Evaluare finalizată 30
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:24 Evaluare finalizată 30
Delia Dabelea (Delia_CNSH) cort 15 Decembrie 2022, 11:23 Evaluare finalizată 100
Trotea Teodor (teodorteo) cort 15 Decembrie 2022, 11:14 Evaluare finalizată 0
Vasiluta Diana-Maria (dianavasiluta) cort 15 Decembrie 2022, 11:05 Evaluare finalizată 100
Paducel madalin (madalin12) cort 14 Decembrie 2022, 00:02 Evaluare finalizată 100
Paducel madalin (madalin12) cort 14 Decembrie 2022, 00:02 Evaluare finalizată 0
Ungureanu Marius (marius129) cort 13 Decembrie 2022, 23:34 Evaluare finalizată 100
Ungureanu Marius (marius129) cort 13 Decembrie 2022, 23:32 Evaluare finalizată 40
Ungureanu Marius (marius129) cort 13 Decembrie 2022, 23:16 Evaluare finalizată 40
Paducel madalin (madalin12) cort 13 Decembrie 2022, 15:43 Evaluare finalizată 0
Paducel madalin (madalin12) cort 13 Decembrie 2022, 15:30 Evaluare finalizată 0
Paducel madalin (madalin12) cort 13 Decembrie 2022, 15:27 Evaluare finalizată E.C
Buda Nicolas (MyNickIsNick) cort 13 Decembrie 2022, 15:22 Evaluare finalizată 100
Albert Vatajelu (Bertyy) cort 13 Decembrie 2022, 15:21 Evaluare finalizată 40
Albert Vatajelu (Bertyy) cort 13 Decembrie 2022, 15:20 Evaluare finalizată 30
Buda Nicolas (MyNickIsNick) cort 13 Decembrie 2022, 15:17 Evaluare finalizată 60
Tița Georgiana Teodora (GeorgianaTeodora25) cort 13 Decembrie 2022, 11:40 Evaluare finalizată 100
Aninis Catrinel (Nieeez) cort 12 Decembrie 2022, 15:22 Evaluare finalizată 100
Tița Georgiana Teodora (GeorgianaTeodora25) cort 12 Decembrie 2022, 11:01 Evaluare finalizată 100
Tița Georgiana Teodora (GeorgianaTeodora25) cort 12 Decembrie 2022, 10:48 Evaluare finalizată 40
Cosor Alexia (Cosor_Alexia) cort 09 Decembrie 2022, 22:40 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) cort 09 Decembrie 2022, 13:47 Evaluare finalizată 100
Bursuc Luigi (lui) cort 14 Noiembrie 2022, 22:50 Evaluare finalizată 80
Bursuc Luigi (lui) cort 13 Noiembrie 2022, 19:12 Evaluare finalizată 100
Kin Tama (cezar_mut) cort 31 Octombrie 2022, 11:54 Evaluare finalizată E.C
Iosif Andrei Stefan (Iosif_Andrei_Stefan) cort 26 Octombrie 2022, 15:49 Evaluare finalizată 100
Popescu Sebastian (USER1234567) cort 26 Octombrie 2022, 15:49 Evaluare finalizată 100
Tanasă George (gogoki04) cort 13 Octombrie 2022, 20:36 Evaluare finalizată 100
Ciutea Maria (mariaciutea) cort 12 Octombrie 2022, 09:47 Evaluare finalizată 100
grasut_ is loco (ATO_junior) cort 11 Octombrie 2022, 17:44 Evaluare finalizată 100
ig sebimihai07 (limonada07) cort 11 Octombrie 2022, 15:15 Evaluare finalizată 100
Boțocan Andrei (Andreiab) cort 08 Octombrie 2022, 22:07 Evaluare finalizată 100