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
sorin cojanu (stefansorinc) margi 27 Noiembrie 2024, 21:11 Evaluare finalizată 100
prof CNTV (tudor) margi 15 Noiembrie 2024, 19:35 Evaluare finalizată 100
Ionita Iulian Nicolae (Lord_Giulius314) margi 15 Noiembrie 2024, 16:48 Evaluare finalizată E.C
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) margi 14 Noiembrie 2024, 10:55 Evaluare finalizată 100
David Cristea (DavidCristea) margi 14 Noiembrie 2024, 10:54 Evaluare finalizată 100
Knopf Anca (ancaknopf) margi 14 Noiembrie 2024, 10:44 Evaluare finalizată 100
Ionita Iulian Nicolae (Lord_Giulius314) margi 13 Noiembrie 2024, 21:53 Evaluare finalizată E.C
Ionita Iulian Nicolae (Lord_Giulius314) margi 13 Noiembrie 2024, 21:47 Evaluare finalizată 0
Ionita Iulian Nicolae (Lord_Giulius314) margi 13 Noiembrie 2024, 21:47 Evaluare finalizată E.C
Ionita Iulian Nicolae (Lord_Giulius314) margi 13 Noiembrie 2024, 21:30 Evaluare finalizată E.C
Stefan Stancu (JohnnyNebunu) margi 13 Noiembrie 2024, 14:42 Evaluare finalizată 0
Săpunaru Daniel (danielsapunaru) margi 14 Octombrie 2024, 23:56 Evaluare finalizată 95
Ferșeta Matei (kidibot) margi 24 Septembrie 2024, 20:36 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) margi 22 August 2024, 17:49 Evaluare finalizată 100
Ursei Lorena-Maria (Lori999) margi 27 Iulie 2024, 17:06 Evaluare finalizată 0
Gireada Serban (Serban_Gireda) margi 11 Mai 2024, 11:06 Evaluare finalizată 0
Coțovanu Teodor-Cristian (teodorcristian) margi 11 Mai 2024, 11:03 Evaluare finalizată 0
Nicoara Lorena (nicoara_lorena10) margi 08 Aprilie 2024, 11:38 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) margi 07 Aprilie 2024, 08:24 Evaluare finalizată 100
Turcanu David (David_turcanu) margi 01 Aprilie 2024, 11:58 Evaluare finalizată 95
Turcanu David (David_turcanu) margi 01 Aprilie 2024, 11:53 Evaluare finalizată 95
Turcanu David (David_turcanu) margi 01 Aprilie 2024, 11:47 Evaluare finalizată 95
Turcanu David (David_turcanu) margi 01 Aprilie 2024, 11:38 Evaluare finalizată 30
Ivasc Cornelia (cornelia) margi 17 Martie 2024, 17:53 Evaluare finalizată 100
diegu tutu (Diegutu) margi 14 Martie 2024, 10:55 Evaluare finalizată 100
Năstase Andrei (Andrei1111111) margi 12 Martie 2024, 19:15 Evaluare finalizată E.C
diegu tutu (Diegutu) margi 11 Martie 2024, 11:20 Evaluare finalizată E.C
Bente Tudor (ravisantul) margi 11 Februarie 2024, 17:32 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) margi 11 Februarie 2024, 17:32 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) margi 11 Februarie 2024, 17:31 Evaluare finalizată E.C
MArinescu Vlad Stefan (Marinescu_Vlad) margi 09 Februarie 2024, 12:41 Evaluare finalizată 0
Lobont Luca (LUCA262007) margi 03 Februarie 2024, 12:03 Evaluare finalizată E.C
S S (Need_4_Code) margi 28 Ianuarie 2024, 21:13 Evaluare finalizată 100
andreea coman (andreea188) margi 07 Decembrie 2023, 20:09 Evaluare finalizată E.C
Raul Minzicu (RaulRaul12345432) margi 27 Noiembrie 2023, 21:56 Evaluare finalizată 0
Raul Minzicu (RaulRaul12345432) margi 26 Noiembrie 2023, 18:44 Evaluare finalizată 0
Raul Minzicu (RaulRaul12345432) margi 26 Noiembrie 2023, 17:50 Evaluare finalizată 0
A. P Miruna (MiruAp) margi 03 Noiembrie 2023, 19:51 Evaluare finalizată E.C
Antonio d (antonio4144134) margi 01 Noiembrie 2023, 14:36 Evaluare finalizată 0
Antonio d (antonio4144134) margi 01 Noiembrie 2023, 14:35 Evaluare finalizată E.C
Dutu David (tekashi420) margi 01 Noiembrie 2023, 13:14 Evaluare finalizată 0
Dutu David (tekashi420) margi 01 Noiembrie 2023, 13:14 Evaluare finalizată E.C
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:41 Evaluare finalizată 100
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:12 Evaluare finalizată 0
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:03 Evaluare finalizată 0
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:02 Evaluare finalizată E.C
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:01 Evaluare finalizată 0
Mihai I (Mihai_O) margi 17 Septembrie 2023, 12:00 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) margi 03 August 2023, 20:04 Evaluare finalizată 100
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 20:37 Evaluare finalizată 100