Soluții trimise

Rezumat problemă

#3107 margi

În Săptămâna Altfel – Să știi mai multe, să fi mai bun, elevii A și B se joacă un joc altfel, joc numit margi. Cei doi au la dispoziție o matrice pătratică binară de dimensiune 2n.
Scopul jocului este obținerea sumei maxim posibile prin adunarea punctajelor celor doi jucători. Dacă există mai multe posibilități de obținere a acestei sume, fiecare jucător va alege matricele cu număr de ordine mai mic.
Pentru un n număr natural dat și o matrice binară de dimensiunea 2n, se cere să se determine punctajul maxim obținut de cei doi jucători. Se cere și determinarea unei strategii de alegere a matricelor la fiecare pas care să ducă la obținerea punctajului maxim.

Lot Național Juniori 2019

ID   Utilizator Problema Data încărcării Stare
Arsenoiu Iulian George (iulianarsenoiu) margi 08 Ianuarie 2020, 11:53 Evaluare finalizată 25
Arsenoiu Iulian George (iulianarsenoiu) margi 08 Ianuarie 2020, 11:53 Evaluare finalizată 25
Arsenoiu Iulian George (iulianarsenoiu) margi 08 Ianuarie 2020, 11:50 Evaluare finalizată 20
Arsenoiu Iulian George (iulianarsenoiu) margi 06 Ianuarie 2020, 13:56 Evaluare finalizată 20
Ene Dumitru (ed) margi 02 Ianuarie 2020, 08:38 Evaluare finalizată E.C
Doru Floare (Doruletz) margi 20 Decembrie 2019, 21:50 Evaluare finalizată 75
Ionel Ionelut (0p) margi 20 Decembrie 2019, 21:47 Evaluare finalizată 20
Ionel Ionelut (0p) margi 20 Decembrie 2019, 21:46 Evaluare finalizată 75
Ionel Ionelut (0p) margi 20 Decembrie 2019, 21:44 Evaluare finalizată 75
Boaca Andrei (andreivkrekvei) margi 16 Decembrie 2019, 17:14 Evaluare finalizată 25
Adrian Vasile (Micutu) margi 02 Decembrie 2019, 17:38 Evaluare finalizată 100
Turtoi Andy (andyTurtoi) margi 22 Noiembrie 2019, 23:32 Evaluare finalizată 100
skylake 59 (skylake59) margi 21 Noiembrie 2019, 22:03 Evaluare finalizată 100
skylake 59 (skylake59) margi 21 Noiembrie 2019, 22:00 Evaluare finalizată 0
Statul 20-20 Paralelipiped PIeRpatrat (linndows) margi 31 Octombrie 2019, 09:32 Evaluare finalizată 100
Achelaritai Liviu (achiliviu) margi 31 Octombrie 2019, 09:31 Evaluare finalizată 100
Mlesnita Vasile (MlesnitaVasile) margi 22 Octombrie 2019, 10:21 Evaluare finalizată 0
barbu robert (robertbarbu27) margi 12 Octombrie 2019, 18:11 Evaluare finalizată 0
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 23:42 Evaluare finalizată 30
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 23:41 Evaluare finalizată 95
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 22:56 Evaluare finalizată 95
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 18:56 Evaluare finalizată 30
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 18:53 Evaluare finalizată 30
Chipuc Valentin (valentin23) margi 27 Septembrie 2019, 18:52 Evaluare finalizată E.C
Chipuc Valentin (valentin23) margi 24 Septembrie 2019, 18:15 Evaluare finalizată E.C
Mocanu Alexandru (mocanu2001alexandru12345) margi 05 Septembrie 2019, 18:06 Evaluare finalizată 100
Mocanu Alexandru (alexandrumocanu2001) margi 05 Septembrie 2019, 18:04 Evaluare finalizată 100
Camilla Camilla (camilla) margi 03 Septembrie 2019, 11:43 Evaluare finalizată 100
Farcas Vlad (vlad198) margi 11 August 2019, 15:48 Evaluare finalizată 0
Farcas Vlad (vlad198) margi 11 August 2019, 15:47 Evaluare finalizată 0
Mischie Razvan (razvanmischie) margi 02 August 2019, 19:46 Evaluare finalizată 0
Țopa Robert (roberttopa) margi 20 Iulie 2019, 11:37 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) margi 20 Iulie 2019, 10:40 Evaluare finalizată 100
Aspru Octavian (oaspru) margi 16 Iulie 2019, 22:43 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 19:00 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 19:00 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 19:00 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:59 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:58 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:57 Evaluare finalizată 50
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:57 Evaluare finalizată 50
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:54 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:53 Evaluare finalizată E.C
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:52 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:51 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:50 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:50 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:49 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:29 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) margi 16 Iulie 2019, 18:27 Evaluare finalizată 95