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
Buzdugan Tudor (TudorBuzdugan21) cort 22 Iunie 2021, 16:22 Evaluare finalizată 100
Buzdugan Tudor (TudorBuzdugan21) cort 22 Iunie 2021, 16:15 Evaluare finalizată 40
Buga Alin (alin_buga) cort 20 Iunie 2021, 19:26 Evaluare finalizată 100
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:25 Evaluare finalizată 100
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:24 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:17 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:17 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:16 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:12 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:09 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:08 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:07 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:07 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:07 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:07 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:07 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:06 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:06 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:05 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:04 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:04 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:01 Evaluare finalizată 80
Tester :P (sunt_smecher) cort 20 Iunie 2021, 19:00 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:58 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:58 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:57 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:57 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:53 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:53 Evaluare finalizată E.C
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:53 Evaluare finalizată 80
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:52 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:52 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:52 Evaluare finalizată 80
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:52 Evaluare finalizată 80
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:51 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:49 Evaluare finalizată 90
Tester :P (sunt_smecher) cort 20 Iunie 2021, 18:47 Evaluare finalizată 90
Țenchea Natalia (Tencheanatalia) cort 19 Iunie 2021, 23:28 Evaluare finalizată 100
Țenchea Natalia (Tencheanatalia) cort 19 Iunie 2021, 23:27 Evaluare finalizată E.C
programez de pica serveru (GiuleXje) cort 19 Iunie 2021, 22:31 Evaluare finalizată 100
programez de pica serveru (GiuleXje) cort 19 Iunie 2021, 22:27 Evaluare finalizată 80
programez de pica serveru (GiuleXje) cort 19 Iunie 2021, 22:23 Evaluare finalizată 80
programez de pica serveru (GiuleXje) cort 19 Iunie 2021, 22:15 Evaluare finalizată 60
programez de pica serveru (GiuleXje) cort 19 Iunie 2021, 22:10 Evaluare finalizată 80
David Mihnea-Ștefan (MihneaDavidStefan) cort 19 Iunie 2021, 19:01 Evaluare finalizată 100
daaaaa daaaa (MIHNEA_DAVID) cort 19 Iunie 2021, 19:01 Evaluare finalizată 100
MadaAdrian Petru (MadaPetru) cort 19 Iunie 2021, 16:14 Evaluare finalizată 100
MadaAdrian Petru (MadaPetru) cort 19 Iunie 2021, 15:59 Evaluare finalizată 80
MadaAdrian Petru (MadaPetru) cort 19 Iunie 2021, 14:19 Evaluare finalizată 40
MadaAdrian Petru (MadaPetru) cort 19 Iunie 2021, 14:15 Evaluare finalizată 40