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	#58899682	Utilizator	Cevala Adina (Adina_Cevala)
Fișier	margi.cpp	Dimensiune	7.18 KB
Data încărcării	30 August 2025, 17:01	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

margi.cpp:1:9: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix]
 #include<bits/stdc++.h>using namespace std;ifstream fin("margi.in");ofstream fout("margi.out");int n,s[1030][1030],vm[1030][1030][13],p2[1030],ka,kb,ma[15],mb[15];bool a[1030][1030];pair<short,short>mut[15][15][13];int suma(short i1,short j1,short i2,short j2){

         ^
margi.cpp:1:24: warning: extra tokens at end of #include directive [enabled by default]
 #include<bits/stdc++.h>using namespace std;ifstream fin("margi.in");ofstream fout("margi.out");int n,s[1030][1030],vm[1030][1030][13],p2[1030],ka,kb,ma[15],mb[15];bool a[1030][1030];pair<short,short>mut[15][15][13];int suma(short i1,short j1,short i2,short j2){

                        ^
margi.cpp:1:187: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix]
 #include<bits/stdc++.h>using namespace std;ifstream fin("margi.in");ofstream fout("margi.out");int n,s[1030][1030],vm[1030][1030][13],p2[1030],ka,kb,ma[15],mb[15];bool a[1030][1030];pair<short,short>mut[15][15][13];int suma(short i1,short j1,short i2,short j2){

                                                                                                                                                                                           ^
margi.cpp:2:5: error: expected unqualified-id before 'return'
     return s[i2][j2]-s[i1-1][j2]-s[i2][j1-1]+s[i1-1][j1-1];

     ^
margi.cpp:3:1: error: expected declaration before '}' token
 }int valmax(short i1,short j1,short i2,short j2){

 ^

Cum funcționează evaluarea?