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	#43591416	Utilizator	Belu Ianis (sinai2008)
Fișier	margi.cpp	Dimensiune	1.77 KB
Data încărcării	04 Mai 2023, 20:02	Scor / rezultat	15 puncte

Evaluare

Mesaj compilare

margi.cpp: In function 'void read()':
margi.cpp:32:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &c, &n);

                       ^
margi.cpp:34:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", a[i] + 1);

                        ^
margi.cpp: In function 'int main()':
margi.cpp:76:38: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen(FILE_NAME ".in", "r", stdin);

                                      ^
margi.cpp:77:40: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen(FILE_NAME ".out", "w", stdout);

                                        ^

Rezultat evaluare

Cum funcționează evaluarea?