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	#57036211	Utilizator	Morgoci Alexandru (Morgoci_Alex)
Fișier	yinyang.cpp	Dimensiune	1.13 KB
Data încărcării	13 Martie 2025, 16:22	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

yinyang.cpp: In function 'int swaplinii(int, int)':
yinyang.cpp:13:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
yinyang.cpp: In function 'int swapcol(int, int)':
yinyang.cpp:19:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
yinyang.cpp: In function 'int main()':
yinyang.cpp:22:5: error: reference to 'cin' is ambiguous
     cin >> n >> m;

     ^
yinyang.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("yinyang.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from yinyang.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
yinyang.cpp:25:13: error: reference to 'cin' is ambiguous
             cin >> a[i][j];

             ^
yinyang.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("yinyang.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from yinyang.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
yinyang.cpp:45:17: error: reference to 'cout' is ambiguous
     if(ok == 0) cout << cnt;

                 ^
yinyang.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("yinyang.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from yinyang.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
yinyang.cpp:46:10: error: reference to 'cout' is ambiguous
     else cout << -1;

          ^
yinyang.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("yinyang.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from yinyang.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?