Rezumat problemă

ROdiezv

#3773

Se consideră N șiruri de caractere, fiecare șir având lungimea N. Șirurile conțin caractere din mulțimea {a, b, ..., z, #}. Putem privi cele N șiruri ca o matrice pătratică de N x N caractere. Să se determine numărul total al romburilor corect formate precum și latura celui mai mare romb care se poate construi în matrice astfel încât acesta să aibă în cele patru colțuri caracterul #, fiecare latură a perimetrului rombului să conțină cel puțin o vocală, iar restul caracterelor care alcătuiesc rombul să fie diferite de caracterul #.

Lot informatică 2021

Fișiere Pracsiu Dan (dnprx) Eugen Nodea concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	ROdiezv	Operații I/O	rodiezv.in/rodiezv.out
Limita timp	0.4 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58691064	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	rodiezv.cpp	Dimensiune	6.94 KB
Data încărcării	18 Iulie 2025, 10:39	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

rodiezv.cpp:38:1: error: 'vector' does not name a type
 vector<int> bit;

 ^
rodiezv.cpp: In function 'void add(int, int)':
rodiezv.cpp:42:48: error: 'bit' was not declared in this scope
     for (; idx <= bit_size; idx += idx & -idx) bit[idx] += delta;

                                                ^
rodiezv.cpp: In function 'int query(int)':
rodiezv.cpp:47:47: error: 'bit' was not declared in this scope
     for (; idx > 0; idx -= idx & -idx) sum += bit[idx];

                                               ^
rodiezv.cpp: At global scope:
rodiezv.cpp:59:1: error: 'vector' does not name a type
 vector<vector<int>> ps_v_main;

 ^
rodiezv.cpp:60:1: error: 'vector' does not name a type
 vector<vector<int>> ps_v_anti;

 ^
rodiezv.cpp: In function 'int get_vowels_on_diag(int, int, int, int)':
rodiezv.cpp:67:31: error: 'swap' was not declared in this scope
     if (r1 > r2) { swap(r1, r2); swap(c1, c2); }

                               ^
rodiezv.cpp:67:31: note: suggested alternatives:
In file included from /usr/include/c++/4.8/set:62:0,
                 from rodiezv.cpp:6:
/usr/include/c++/4.8/bits/stl_multiset.h:791:5: note:   'std::swap'
     swap(multiset<_Key, _Compare, _Alloc>& __x,
     ^
In file included from /usr/include/c++/4.8/exception:152:0,
                 from /usr/include/c++/4.8/ios:39,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rodiezv.cpp:1:
/usr/include/c++/4.8/bits/exception_ptr.h:160:5: note:   'std::__exception_ptr::swap'
     swap(exception_ptr& __lhs, exception_ptr& __rhs)
     ^
rodiezv.cpp:70:66: error: 'max' was not declared in this scope
         int k = r1 - c1, diag_idx = k + n, r_start = max(1, k + 1);

                                                                  ^
rodiezv.cpp:70:66: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
rodiezv.cpp:72:16: error: 'ps_v_main' was not declared in this scope
         return ps_v_main[diag_idx][idx2] - ps_v_main[diag_idx][idx1 + 1];

                ^
rodiezv.cpp:74:48: error: 'max' was not declared in this scope
         int k = r1 + c1, r_start = max(1, k - n);

                                                ^
rodiezv.cpp:74:48: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
rodiezv.cpp:76:16: error: 'ps_v_anti' was not declared in this scope
         return ps_v_anti[k][idx2] - ps_v_anti[k][idx1 + 1];

                ^
rodiezv.cpp: In function 'int main()':
rodiezv.cpp:83:5: error: 'ios_base' has not been declared
     ios_base::sync_with_stdio(false);

     ^
rodiezv.cpp:84:5: error: 'cin' was not declared in this scope
     cin.tie(NULL);

     ^
rodiezv.cpp:84:5: note: suggested alternative:
In file included from rodiezv.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^
rodiezv.cpp:86:5: error: 'ifstream' was not declared in this scope
     ifstream fin("rodiezv.in");

     ^
rodiezv.cpp:86:5: note: suggested alternative:
In file included from /usr/include/c++/4.8/ios:38:0,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rodiezv.cpp:1:
/usr/include/c++/4.8/iosfwd:157:34: note:   'std::ifstream'
   typedef basic_ifstream<char>   ifstream;
                                  ^
rodiezv.cpp:86:14: error: expected ';' before 'fin'
     ifstream fin("rodiezv.in");

              ^
rodiezv.cpp:87:5: error: 'ofstream' was not declared in this scope
     ofstream fout("rodiezv.out");

     ^
rodiezv.cpp:87:5: note: suggested alternative:
In file included from /usr/include/c++/4.8/ios:38:0,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rodiezv.cpp:1:
/usr/include/c++/4.8/iosfwd:160:34: note:   'std::ofstream'
   typedef basic_ofstream<char>   ofstream;
                                  ^
rodiezv.cpp:87:14: error: expected ';' before 'fout'
     ofstream fout("rodiezv.out");

              ^
rodiezv.cpp:89:5: error: 'fin' was not declared in this scope
     fin >> n;

     ^
rodiezv.cpp:90:5: error: 'vector' was not declared in this scope
     vector<string> grid(n);

     ^
rodiezv.cpp:90:5: note: suggested alternative:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from rodiezv.cpp:2:
/usr/include/c++/4.8/bits/stl_vector.h:210:11: note:   'std::vector'
     class vector : protected _Vector_base<_Tp, _Alloc>
           ^
rodiezv.cpp:90:12: error: 'string' was not declared in this scope
     vector<string> grid(n);

            ^
rodiezv.cpp:90:12: note: suggested alternative:
In file included from /usr/include/c++/4.8/iosfwd:39:0,
                 from /usr/include/c++/4.8/ios:38,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rodiezv.cpp:1:
/usr/include/c++/4.8/bits/stringfwd.h:62:33: note:   'std::string'
   typedef basic_string<char>    string;   
                                 ^
rodiezv.cpp:90:26: error: 'grid' was not declared in this scope
     vector<string> grid(n);

                          ^
rodiezv.cpp:94:5: error: 'ps_v_anti' was not declared in this scope
     ps_v_anti.resize(2 * n + 2);

     ^
rodiezv.cpp:98:35: error: 'max' was not declared in this scope
         int r_start = max(1, k - n);

                                   ^
rodiezv.cpp:98:35: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
rodiezv.cpp:104:5: error: 'ps_v_main' was not declared in this scope
     ps_v_main.resize(2 * n + 1);

     ^
rodiezv.cpp:108:35: error: 'max' was not declared in this scope
         int r_start = max(1, k + 1);

                                   ^
rodiezv.cpp:108:35: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
rodiezv.cpp:116:17: error: expected primary-expression before '>' token
     vector<Point> D;

                 ^
rodiezv.cpp:116:19: error: 'D' was not declared in this scope
     vector<Point> D;

                   ^
rodiezv.cpp:117:17: error: expected primary-expression before '>' token
     vector<Event> events;

                 ^
rodiezv.cpp:117:19: error: 'events' was not declared in this scope
     vector<Event> events;

                   ^
rodiezv.cpp:127:28: error: 'sort' was not declared in this scope
     sort(D.begin(), D.end());

                            ^
rodiezv.cpp:127:28: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:5483:5: note:   'std::sort'
     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
     ^
rodiezv.cpp:129:28: error: expected primary-expression before '>' token
     vector<RhombusCandidate> candidates;

                            ^
rodiezv.cpp:129:30: error: 'candidates' was not declared in this scope
     vector<RhombusCandidate> candidates;

                              ^
rodiezv.cpp:137:28: error: 'p2' was not declared in this scope
                 int L_sq = p2.c_rot - p1.c_rot;

                            ^
rodiezv.cpp:141:64: error: 'binary_search' was not declared in this scope
                 if (binary_search(D.begin(), D.end(), p3_target)) {

                                                                ^
rodiezv.cpp:141:64: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:2730:5: note:   'std::binary_search'
     binary_search(_ForwardIterator __first, _ForwardIterator __last,
     ^
rodiezv.cpp:144:78: error: 'lower_bound' was not declared in this scope
                         Point p3 = *lower_bound(D.begin(), D.end(), p3_target);

                                                                              ^
rodiezv.cpp:144:78: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:2425:5: note:   'std::lower_bound'
     lower_bound(_ForwardIterator __first, _ForwardIterator __last,
     ^
rodiezv.cpp:166:5: error: 'bit' was not declared in this scope
     bit.assign(bit_size + 1, 0);

     ^
rodiezv.cpp:167:12: error: expected primary-expression before 'int'
     vector<int> interior_hashes(candidates.size(), 0);

            ^
rodiezv.cpp:167:12: error: expected ';' before 'int'
rodiezv.cpp:169:27: error: unable to deduce 'auto&&' from 'events'
     for (const auto& ev : events) {

                           ^
rodiezv.cpp:171:32: error: 'interior_hashes' was not declared in this scope
         else if (ev.type == 0) interior_hashes[ev.query_idx] -= query_range(ev.r1, ev.r2);

                                ^
rodiezv.cpp:172:14: error: 'interior_hashes' was not declared in this scope
         else interior_hashes[ev.query_idx] += query_range(ev.r1, ev.r2);

              ^
rodiezv.cpp:179:13: error: 'interior_hashes' was not declared in this scope
         if (interior_hashes[i] == 0) {

             ^
rodiezv.cpp:193:48: error: 'max' was not declared in this scope
                 max_lat = max(max_lat, cand.lat);

                                                ^
rodiezv.cpp:193:48: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from rodiezv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
rodiezv.cpp:198:5: error: 'fout' was not declared in this scope
     fout << total_count << endl;

     ^
rodiezv.cpp:198:28: error: 'endl' was not declared in this scope
     fout << total_count << endl;

                            ^
rodiezv.cpp:198:28: note: suggested alternative:
In file included from /usr/include/c++/4.8/iostream:39:0,
                 from rodiezv.cpp:1:
/usr/include/c++/4.8/ostream:564:5: note:   'std::endl'
     endl(basic_ostream<_CharT, _Traits>& __os)
     ^
rodiezv.cpp: In function 'int get_vowels_on_diag(int, int, int, int)':
rodiezv.cpp:78:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?