#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:
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.
Concursul Național Info Pro, Etapa III
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
cort | 15 Decembrie 2024, 19:03 | Evaluare finalizată | 100 | |||
cort | 09 Decembrie 2024, 15:19 | Evaluare finalizată | 100 | |||
cort | 23 Noiembrie 2024, 00:14 | Evaluare finalizată | 40 | |||
cort | 22 Noiembrie 2024, 18:12 | Evaluare finalizată | 100 | |||
cort | 21 Noiembrie 2024, 20:44 | Evaluare finalizată | 40 | |||
cort | 21 Noiembrie 2024, 17:10 | Evaluare finalizată | 100 | |||
cort | 21 Noiembrie 2024, 17:07 | Evaluare finalizată | 100 | |||
cort | 21 Noiembrie 2024, 17:00 | Evaluare finalizată | 40 | |||
cort | 20 Noiembrie 2024, 18:46 | Evaluare finalizată | 100 | |||
cort | 20 Noiembrie 2024, 18:45 | Evaluare finalizată | 100 | |||
cort | 20 Noiembrie 2024, 18:38 | Evaluare finalizată | 40 | |||
cort | 12 Noiembrie 2024, 16:15 | Evaluare finalizată | 100 | |||
cort | 29 Octombrie 2024, 17:16 | Evaluare finalizată | 100 | |||
cort | 05 Octombrie 2024, 16:19 | Evaluare finalizată | 100 | |||
cort | 26 Septembrie 2024, 16:41 | Evaluare finalizată | 100 | |||
cort | 26 Septembrie 2024, 16:36 | Evaluare finalizată | 40 | |||
cort | 26 Septembrie 2024, 16:36 | Evaluare finalizată | E.C | |||
cort | 23 Septembrie 2024, 17:44 | Evaluare finalizată | 100 | |||
cort | 23 Septembrie 2024, 17:39 | Evaluare finalizată | 40 | |||
cort | 15 Septembrie 2024, 12:11 | Evaluare finalizată | 100 | |||
cort | 14 Septembrie 2024, 21:10 | Evaluare finalizată | 100 | |||
cort | 14 Septembrie 2024, 21:10 | Evaluare finalizată | E.C | |||
cort | 14 Septembrie 2024, 21:10 | Evaluare finalizată | 100 | |||
cort | 14 Septembrie 2024, 21:09 | Evaluare finalizată | 60 | |||
cort | 14 Septembrie 2024, 21:09 | Evaluare finalizată | E.C | |||
cort | 14 Septembrie 2024, 21:08 | Evaluare finalizată | 40 | |||
cort | 13 Septembrie 2024, 10:41 | Evaluare finalizată | 100 | |||
cort | 05 Septembrie 2024, 14:11 | Evaluare finalizată | 90 | |||
cort | 04 Septembrie 2024, 17:25 | Evaluare finalizată | 40 | |||
cort | 04 Septembrie 2024, 17:24 | Evaluare finalizată | E.C | |||
cort | 04 Septembrie 2024, 17:23 | Evaluare finalizată | 0 | |||
cort | 21 August 2024, 15:09 | Evaluare finalizată | 100 | |||
cort | 14 August 2024, 17:03 | Evaluare finalizată | 100 | |||
cort | 14 August 2024, 16:59 | Evaluare finalizată | 40 | |||
cort | 12 August 2024, 22:13 | Evaluare finalizată | 100 | |||
cort | 30 Iunie 2024, 16:13 | Evaluare finalizată | 100 | |||
cort | 24 Iunie 2024, 07:39 | Evaluare finalizată | 100 | |||
cort | 24 Mai 2024, 17:24 | Evaluare finalizată | 100 | |||
cort | 15 Mai 2024, 14:04 | Evaluare finalizată | 40 | |||
cort | 15 Mai 2024, 12:40 | Evaluare finalizată | 100 | |||
cort | 14 Mai 2024, 21:29 | Evaluare finalizată | 100 | |||
cort | 14 Mai 2024, 21:25 | Evaluare finalizată | 60 | |||
cort | 14 Mai 2024, 21:25 | Evaluare finalizată | 60 | |||
cort | 14 Mai 2024, 21:24 | Evaluare finalizată | 60 | |||
cort | 14 Mai 2024, 21:23 | Evaluare finalizată | 50 | |||
cort | 13 Mai 2024, 09:29 | Evaluare finalizată | 60 | |||
cort | 13 Mai 2024, 09:28 | Evaluare finalizată | E.C | |||
cort | 13 Mai 2024, 09:24 | Evaluare finalizată | 40 | |||
cort | 13 Mai 2024, 09:23 | Evaluare finalizată | 40 | |||
cort | 13 Mai 2024, 09:23 | Evaluare finalizată | 40 |