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
andra andra (andrraaa) margi 26 Iulie 2020, 19:18 Evaluare finalizată 100
Chiriac Casian (Sebastianul) margi 07 Iulie 2020, 19:23 Evaluare finalizată 55
Louis Vuitton (LV) margi 02 Iulie 2020, 08:13 Evaluare finalizată 100
C/C++ Java (Nirvana) margi 17 Iunie 2020, 17:05 Evaluare finalizată 100
‭ ‭ (May_9th) margi 08 Iunie 2020, 12:42 Evaluare finalizată 100
Soare Cristian-Constantin (CristianConstantinSoare) margi 12 Mai 2020, 12:26 Evaluare finalizată 100
Ionel Ionelut (0p) margi 07 Mai 2020, 11:24 Evaluare finalizată 30
Ionel Ionelut (0p) margi 06 Mai 2020, 09:41 Evaluare finalizată 75
Miclaus Stefan (STEFAN182003) margi 27 Aprilie 2020, 17:40 Evaluare finalizată 10
Miclaus Stefan (STEFAN182003) margi 27 Aprilie 2020, 17:22 Evaluare finalizată 10
Miclaus Stefan (STEFAN182003) margi 27 Aprilie 2020, 17:14 Evaluare finalizată 0
Miclaus Stefan (STEFAN182003) margi 27 Aprilie 2020, 17:09 Evaluare finalizată 5
Miclaus Stefan (STEFAN182003) margi 27 Aprilie 2020, 16:59 Evaluare finalizată 0
Quintus Maximus (mquintus) margi 22 Aprilie 2020, 18:52 Evaluare finalizată 0
Neculau Octavian (1chiriac) margi 31 Martie 2020, 17:03 Evaluare finalizată 25
Neculau Octavian (1chiriac) margi 31 Martie 2020, 17:02 Evaluare finalizată 25
Alexey Dementyev (AlxyD) margi 26 Martie 2020, 11:49 Evaluare finalizată 75
Cotiga David (davidcotiga) margi 18 Martie 2020, 11:41 Evaluare finalizată 0
Cotiga David (davidcotiga) margi 18 Martie 2020, 11:40 Evaluare finalizată 0
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:38 Evaluare finalizată 75
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:32 Evaluare finalizată 65
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:31 Evaluare finalizată 65
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:30 Evaluare finalizată 65
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:24 Evaluare finalizată 75
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 23:23 Evaluare finalizată 70
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 13:25 Evaluare finalizată 40
Georgescu Calin (cyg_georgescu_calin) margi 11 Martie 2020, 11:55 Evaluare finalizată 5
Vlad Costin Andrei (Vlad_Costin) margi 10 Martie 2020, 22:03 Evaluare finalizată 30
Andrei Tudor (AndreiTudor03) margi 10 Martie 2020, 21:58 Evaluare finalizată 0
Andrei Tudor (AndreiTudor03) margi 10 Martie 2020, 21:57 Evaluare finalizată 0
Sirghe Radu (radu9876) margi 09 Martie 2020, 10:43 Evaluare finalizată E.C
Sirghe Radu (radu9876) margi 09 Martie 2020, 10:05 Evaluare finalizată E.C
Suchea Rares (Rares1707) margi 03 Martie 2020, 18:54 Evaluare finalizată 0
Cozma Casiana (Cozma_Casiana) margi 25 Februarie 2020, 12:35 Evaluare finalizată E.C
Szilagyi Dragos (dragos34) margi 25 Februarie 2020, 11:43 Evaluare finalizată 0
Popescu Adrian (popescu_adrian17) margi 30 Ianuarie 2020, 16:59 Evaluare finalizată 10
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
skylake59 . (skylake59) margi 21 Noiembrie 2019, 22:03 Evaluare finalizată 100
skylake59 . (skylake59) margi 21 Noiembrie 2019, 22:00 Evaluare finalizată 0