Rezumat problemă

cuvinte8

#2426

Balaurul Arhirel se decide să înveţe biologie, aşa că doreşte să cumpere manualul de clasa a X-a. Din păcate, acesta nu se mai găsește pe piaţă, dar Balaurul reuşeşte să găsească o copie la un prieten. După ce începe să citească, Balaurul Arhirel observă că există greşeli în copia prietenului, iar într-un impuls de energie, se hotărăşte să corecteze manualul. El are la dispoziţie un dicţionar de M cuvinte dintre care trebuie să extragă variante pentru cuvântul greşit. Asupra cuvântului greşit balaurul poate să facă următoarele schimbări în așa fel încât acesta să ajungă la o variantă din dicționar:
– poate șterge o literă;
– poate insera o literă;
– poate schimba o literă în altă literă.
Totuși, Balaurul Arhirel este leneş, aşa că nu doreşte să opereze mai mult de K schimbări în cuvântul greșit pentru a-l aduce la o formă corectă (existentă în dicționar).
Ajutaţi-l pe Balaurul Arhirel să afle care dintre cuvintele din dicţionar ar putea fi variante ale cuvântului greşit.

ONI 2004 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Marius Andrei concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Distanta Levenshtein

Rezolvă

Detalii

Problema	cuvinte8	Operații I/O	cuvinte8.in/cuvinte8.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63283626	Utilizator	Vetrila Andrei (WiseAndrei4)
Fișier	cuvinte8.cpp	Dimensiune	902 B
Data încărcării	24 Februarie 2026, 19:52	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cuvinte8.cpp: In function 'bool edist(std::string&, std::string&, long long int&)':
cuvinte8.cpp:19:24: error: no matching function for call to 'max(int, long long int)'
         for(j=max(1,i-k); j<=min(m,i+k); ++j)

                        ^
cuvinte8.cpp:19:24: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from cuvinte8.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note:   template argument deduction/substitution failed:
cuvinte8.cpp:19:24: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
         for(j=max(1,i-k); j<=min(m,i+k); ++j)

                        ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from cuvinte8.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   template argument deduction/substitution failed:
cuvinte8.cpp:19:24: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
         for(j=max(1,i-k); j<=min(m,i+k); ++j)

                        ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from cuvinte8.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note:   template argument deduction/substitution failed:
cuvinte8.cpp:19:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         for(j=max(1,i-k); j<=min(m,i+k); ++j)

                        ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from cuvinte8.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   template argument deduction/substitution failed:
cuvinte8.cpp:19:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         for(j=max(1,i-k); j<=min(m,i+k); ++j)

                        ^

Cum funcționează evaluarea?