Rezumat problemă

MPalind

#1958

TH este foarte pasionat de șiruri palindromuri. El are un șir de caractere ce conține litere ale alfabetului englezesc A, indexat de la 1 și își pune M întrebări de forma: “Pentru x și y, în câte moduri pot împărți șirul A[x...y] în secvențe palindrom? Acest număr poate fi foarte mare, așa că mă mulțumesc cu rezultatul modulo 666013”.

Fișiere Popa Bogdan Ioan (PopaBogdan) Bogdan Ioan Popa dificilă

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Programare dinamica metoda mixta

Rezolvă

Detalii

Problema	MPalind	Operații I/O	mpalind.in/mpalind.out
Limita timp	0.3 secunde	Limita memorie	Total: 5 MB / Stivă 1 MB
Id soluție	#59407114	Utilizator	Pașca Andreea (anndreea09)
Fișier	mpalind.cpp	Dimensiune	828 B
Data încărcării	28 Septembrie 2025, 06:04	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mpalind.cpp: In function 'int main()':
mpalind.cpp:20:64: error: no matching function for call to 'std::vector<std::vector<long long int> >::vector(std::basic_string<char>::size_type, std::vector<int>)'
   vector<vector<i8>> dp(s.size() + 3, vector<int>(s.size() + 3));

                                                                ^
mpalind.cpp:20:64: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from mpalind.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note: template<class _InputIterator, class> std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&)
         vector(_InputIterator __first, _InputIterator __last,
         ^
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note:   template argument deduction/substitution failed:
mpalind.cpp:20:64: note:   deduced conflicting types for parameter '_InputIterator' ('unsigned int' and 'std::vector<int>')
   vector<vector<i8>> dp(s.size() + 3, vector<int>(s.size() + 3));

                                                                ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from mpalind.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note: std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(initializer_list<value_type> __l,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note:   no known conversion for argument 1 from 'std::basic_string<char>::size_type {aka unsigned int}' to 'std::initializer_list<std::vector<long long int> >'
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(vector&& __rv, const allocator_type& __m)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note:   no known conversion for argument 1 from 'std::basic_string<char>::size_type {aka unsigned int}' to 'std::vector<std::vector<long long int> >&&'
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(const vector& __x, const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note:   no known conversion for argument 1 from 'std::basic_string<char>::size_type {aka unsigned int}' to 'const std::vector<std::vector<long long int> >&'
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >]
       vector(vector&& __x) noexcept
       ^
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >]
       vector(const vector& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const value_type&, const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = std::vector<long long int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(size_type __n, const value_type& __value,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note:   no known conversion for argument 2 from 'std::vector<int>' to 'const value_type& {aka const std::vector<long long int>&}'
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(size_type __n, const allocator_type& __a = allocator_type())
       ^
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note:   no known conversion for argument 2 from 'std::vector<int>' to 'const allocator_type& {aka const std::allocator<std::vector<long long int> >&}'
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note: std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<long long int> >]
       vector(const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note: std::vector<_Tp, _Alloc>::vector() [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >]
       vector()
       ^
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note:   candidate expects 0 arguments, 2 provided
mpalind.cpp:22:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int j = i; j < s.size(); j++) {

                                ^

Cum funcționează evaluarea?