Rezumat problemă

margi

#3107

Î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

Fișiere Pracsiu Dan (dnprx) Eugen Nodea concurs

Clasa 10 Divide et Impera Probleme diverse

Rezolvă

Detalii

Problema	margi	Operații I/O	margi.in/margi.out
Limita timp	0.2 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#43577135	Utilizator	Bulgariu Andrei (MamaTa88)
Fișier	margi.cpp	Dimensiune	2.53 KB
Data încărcării	04 Mai 2023, 10:43	Scor / rezultat	0 puncte

Evaluare

Mesaj compilare

margi.cpp: In function 'int main()':
margi.cpp:78:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < strategy.size(); i++) {

                                       ^
margi.cpp:80:58: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         if (i % 2 == 0) scoreA += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                                          ^
margi.cpp:80:76: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         if (i % 2 == 0) scoreA += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                                                            ^
margi.cpp:80:89: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         if (i % 2 == 0) scoreA += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                                                                         ^
margi.cpp:81:47: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         else scoreB += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                               ^
margi.cpp:81:65: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         else scoreB += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                                                 ^
margi.cpp:81:78: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
         else scoreB += chooseCell(x * (1 << n - i), y * (1 << n - i), 1 << n - i);

                                                                              ^
margi.cpp:85:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < strategy.size(); i++)

                                       ^

Rezultat evaluare

Cum funcționează evaluarea?