Rezumat problemă

yinyang

#2966

Se dă o matrice A cu N linii și M coloane, cu valori cuprinse între 1 și N∙M inclusiv, nu neapărat distincte. O operație constă în selectarea a două linii sau două coloane consecutive și interschimbarea acestora (swap). O matrice yin-yang este o matrice în care A[ i ] [ j ] ≥ A[ i ][ j – 1], pentru orice pereche (i, j) cu 1 ≤ i ≤ N și 2 ≤ j ≤ M și A[ i ][ j ] ≥ A[ i – 1][ j ], pentru orice pereche (i, j) cu 2 ≤ i ≤ N și 1 ≤ j ≤ M.

Să se determine numărul minim de operații necesare pentru a transforma matricea dată într-o matrice yin-yang.

OJI 2019

Fișiere Costache Radu - Mihai (radu_msk) Eugenie Daniel Posdărăscu concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	yinyang	Operații I/O	yinyang.in/yinyang.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56967176	Utilizator	Radulescu Alex (Alex110506)
Fișier	yinyang.cpp	Dimensiune	1.03 KB
Data încărcării	11 Martie 2025, 23:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

yinyang.cpp:13:9: error: conflicting declaration 'inter m [10001]'
 }m[10001];

         ^
yinyang.cpp:8:7: error: 'm' has a previous declaration as 'int m'
 int n,m,moves;

       ^
yinyang.cpp: In function 'int main()':
yinyang.cpp:26:36: error: invalid types 'int[int]' for array subscript
             if(v[i]!=v[i-1]) m[v[i]].x=i,m[v[i]].y=i;

                                    ^
yinyang.cpp:26:48: error: invalid types 'int[int]' for array subscript
             if(v[i]!=v[i-1]) m[v[i]].x=i,m[v[i]].y=i;

                                                ^
yinyang.cpp:27:24: error: invalid types 'int[int]' for array subscript
             else m[v[i]].y=i;

                        ^
yinyang.cpp:31:25: error: invalid types 'int[int]' for array subscript
             if(i>=m[a[i]].x && i<=m[a[i]].y){

                         ^
yinyang.cpp:31:41: error: invalid types 'int[int]' for array subscript
             if(i>=m[a[i]].x && i<=m[a[i]].y){

                                         ^
yinyang.cpp:34:33: error: invalid types 'int[int]' for array subscript
                 for(int j=m[a[i]].x ; j<=m[a[i]].y ; j++){

                                 ^
yinyang.cpp:34:48: error: invalid types 'int[int]' for array subscript
                 for(int j=m[a[i]].x ; j<=m[a[i]].y ; j++){

                                                ^
yinyang.cpp:35:33: error: invalid types 'int[int]' for array subscript
                     if(j>=m[a[j]].x && j<=m[a[j]].y){

                                 ^
yinyang.cpp:35:49: error: invalid types 'int[int]' for array subscript
                     if(j>=m[a[j]].x && j<=m[a[j]].y){

                                                 ^

Cum funcționează evaluarea?