#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 2
n
.
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 2
n
, 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.
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 | #56787496 | Utilizator | |
Fișier | margi.cpp | Dimensiune | 1.45 KB |
Data încărcării | 05 Martie 2025, 19:55 | Scor / rezultat | Eroare de compilare |
margi.cpp: In function 'int calc(int (*)[300], int, int, int, int, int)': margi.cpp:9:33: error: redeclaration of 'int a2' int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:21: error: 'int a2' previously declared here int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:11:23: error: 'n' was not declared in this scope a2=1;b2=mijj+1;c2=n ^ margi.cpp:12:5: error: expected ';' before 'for' for(int i=1;i<=miji;i++){ ^ margi.cpp:12:17: error: 'i' was not declared in this scope for(int i=1;i<=miji;i++){ ^ margi.cpp:12:28: error: expected ';' before ')' token for(int i=1;i<=miji;i++){ ^ margi.cpp:8:9: warning: unused variable 'op1' [-Wunused-variable] int op1=0,op2=0,op3=0,op4=0; ^ margi.cpp:8:15: warning: unused variable 'op2' [-Wunused-variable] int op1=0,op2=0,op3=0,op4=0; ^ margi.cpp:8:21: warning: unused variable 'op3' [-Wunused-variable] int op1=0,op2=0,op3=0,op4=0; ^ margi.cpp:8:27: warning: unused variable 'op4' [-Wunused-variable] int op1=0,op2=0,op3=0,op4=0; ^ margi.cpp:9:30: warning: unused variable 'd2' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:36: warning: unused variable 'b3' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:39: warning: unused variable 'c3' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:42: warning: unused variable 'd3' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:45: warning: unused variable 'a4' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:48: warning: unused variable 'b4' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:51: warning: unused variable 'c4' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:9:54: warning: unused variable 'd4' [-Wunused-variable] int a1,b1,c1,d1,a2,b2,c2,d2,a2,b3,c3,d3,a4,b4,c4,d4; ^ margi.cpp:67:1: error: expected '}' at end of input }///solutie incompleta ^ margi.cpp:67:1: warning: no return statement in function returning non-void [-Wreturn-type]
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema margi face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.