Rezumat problemă

ab

#4197

Alice tocmai s-a decis să-și impresioneze fratele mai mic, Bob, cu abilitățile sale de deducție matematică. Astfel, ea așează într-o matrice cu N linii și M coloane toate numerele 1, 2, …, N × M, astfel încât fiecare linie și respectiv fiecare coloană, să fie sortată strict crescător. O matrice cu aceste proprietăți se numește o matrice AB. Alice îi cere apoi lui Bob să elimine K valori din matrice, care sa nu fie adiacente orizontal sau adiacente vertical. Apoi, ea va încerca să reintroducă aceste K valori în matrice astfel încât sa rămână o matrice AB. După câteva încercări, Alice realizează că, în anumite situații pot exista mai multe moduri de a aranja cele K numere pe pozițiile libere. Scrieți un program care, cunoscând matricea AB inițială și Q interogări, constând fiecare dintr-o listă de elemente eliminate din matrice, determină pentru fiecare interogare dacă există o soluție unică de a aranja elementele eliminate în matrice astfel încât aceasta să fie matrice AB.

JBOI 2022

Consola Pracsiu Dan (dnprx) Ionel-Vasile Piț-Rada concurs

Clasa 9 Tablouri bidimensionale (matrice) Parcurgerea matricelor oarecare

Rezolvă

Detalii

Problema	ab	Operații I/O	tastatură/ecran
Limita timp	0.2 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#62349457	Utilizator	Dumitrache Luana (luadumitrache)
Fișier	ab.cpp	Dimensiune	181 B
Data încărcării	19 Ianuarie 2026, 08:17	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ab.cpp:6:17: error: expected '}' before ';' token
     cin>>a>>r>>n;

                 ^
ab.cpp:6:14: error: invalid user-defined conversion from 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' to 'int' [-fpermissive]
     cin>>a>>r>>n;

              ^
In file included from /usr/include/c++/4.8/ios:44:0,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from ab.cpp:1:
/usr/include/c++/4.8/bits/basic_ios.h:115:7: note: candidate is: std::basic_ios<_CharT, _Traits>::operator void*() const [with _CharT = char; _Traits = std::char_traits<char>] <near match>
       operator void*() const
       ^
/usr/include/c++/4.8/bits/basic_ios.h:115:7: note:   no known conversion for implicit 'this' parameter from 'void*' to 'int'
ab.cpp:7:5: error: expected unqualified-id before 'for'
     for(i=1, i<=n; ++i)

     ^
ab.cpp:7:20: error: expected unqualified-id before '++' token
     for(i=1, i<=n; ++i)

                    ^
ab.cpp:12:1: error: expected unqualified-id before 'return'
 return 0;

 ^
ab.cpp:13:1: error: expected declaration before '}' token
 }
 ^

Cum funcționează evaluarea?