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
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
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 19:34 Evaluare finalizată 30
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 19:28 Evaluare finalizată 95
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 19:25 Evaluare finalizată 95
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 19:25 Evaluare finalizată 95
Buzdugan Rares (Buzdi) margi 30 Iulie 2023, 19:21 Evaluare finalizată 95
Ciuta Andrei (CiutaAndrei) margi 30 Iunie 2023, 00:04 Evaluare finalizată 100
Adrian Statescu (thinkphp) margi 24 Iunie 2023, 23:19 Evaluare finalizată 100
Popescu Cristiana (Cristal27) margi 12 Iunie 2023, 08:15 Evaluare finalizată 100
Cindea Benedict (BENE43) margi 10 Mai 2023, 14:01 Evaluare finalizată 100
Mardiros Gabriel-Alexandru (The_Encoder) margi 05 Mai 2023, 13:59 Evaluare finalizată 100
Mitrofan Ana-Maria (Ana_Mitrofan) margi 05 Mai 2023, 13:57 Evaluare finalizată 100
Dobrin Ana (AnaDobrin) margi 05 Mai 2023, 13:43 Evaluare finalizată 100
Belu Ianis (sinai2008) margi 04 Mai 2023, 20:37 Evaluare finalizată 15
Belu Ianis (sinai2008) margi 04 Mai 2023, 20:02 Evaluare finalizată 15
Bulgariu Andrei (MamaTa88) margi 04 Mai 2023, 19:25 Evaluare finalizată 100
Bilan Iulia (Bilan_Iulia) margi 04 Mai 2023, 10:49 Evaluare finalizată 100
Bulgariu Andrei (MamaTa88) margi 04 Mai 2023, 10:47 Evaluare finalizată 0
Bilan Iulia (Bilan_Iulia) margi 04 Mai 2023, 10:46 Evaluare finalizată 100
Bulgariu Andrei (MamaTa88) margi 04 Mai 2023, 10:43 Evaluare finalizată 0
Schipor Andrei (AnDrEi_ScHiPoR1324) margi 04 Mai 2023, 10:42 Evaluare finalizată 100
Fuciuc Filip Luca (FuciucFilipLuca) margi 04 Mai 2023, 10:40 Evaluare finalizată 100
Bulgariu Andrei (MamaTa88) margi 04 Mai 2023, 10:40 Evaluare finalizată E.C
Mardiros Gabriel-Alexandru (The_Encoder) margi 04 Mai 2023, 09:02 Evaluare finalizată 100