Rezumat problemă

Dreptunghi2

#3724

Se dă un cod de segmentare și numerotare și se cere să se afle:
1. numărul de subdiviziuni pe care acesta le generează;
2. dimensiunile unui dreptunghi de arie minimă pentru care acest cod este valid;
3. numărul de codificări distincte modulo 1.000.000.007, echivalente cu codul citit (în acest număr va fi inclus și codul inițial);
4. primul cod în ordine lexicografică echivalent cu cel dat.

OJI 2021, clasele XI-XII

Consola Pracsiu Dan (dnprx) Szabo Zoltan concurs

Clasa 11 Structuri de date arborescente Arbori binari

Rezolvă

Detalii

Problema	Dreptunghi2	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#56192347	Utilizator	Motolan Adrian (ady_papushika291)
Fișier	dreptunghi2.cpp	Dimensiune	2.51 KB
Data încărcării	10 Februarie 2025, 00:08	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dreptunghi2.cpp: In function 'bool isValidCode(const string&, int&, Rect&)':
dreptunghi2.cpp:23:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < code.size(); i++) {

                                   ^
dreptunghi2.cpp: In function 'int main()':
dreptunghi2.cpp:76:41: error: invalid initialization of non-const reference of type 'int&' from an rvalue of type 'int'
         if (isValidCode(code, 0, minDims)) {

                                         ^
dreptunghi2.cpp:18:6: error: in passing argument 2 of 'bool isValidCode(const string&, int&, Rect&)'
 bool isValidCode(const string& code, int& subdivs, Rect& minDims) {

      ^
In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0,
                 from /usr/include/c++/4.8/bits/stl_algobase.h:64,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from dreptunghi2.cpp:1:
/usr/include/c++/4.8/bits/move.h: In instantiation of 'void std::swap(_Tp&, _Tp&) [with _Tp = const char]':
/usr/include/c++/4.8/bits/stl_algobase.h:147:22:   required from 'void std::iter_swap(_ForwardIterator1, _ForwardIterator2) [with _ForwardIterator1 = __gnu_cxx::__normal_iterator<const char*, std::basic_string<char> >; _ForwardIterator2 = __gnu_cxx::__normal_iterator<const char*, std::basic_string<char> >]'
/usr/include/c++/4.8/bits/stl_algo.h:3682:31:   required from 'bool std::next_permutation(_BIter, _BIter) [with _BIter = __gnu_cxx::__normal_iterator<const char*, std::basic_string<char> >]'
dreptunghi2.cpp:56:55:   required from here
/usr/include/c++/4.8/bits/move.h:176:11: error: assignment of read-only reference '__a'
       __a = _GLIBCXX_MOVE(__b);
           ^
/usr/include/c++/4.8/bits/move.h:177:11: error: assignment of read-only reference '__b'
       __b = _GLIBCXX_MOVE(__tmp);
           ^

Cum funcționează evaluarea?