Rezumat problemă

vnoroc

#4835

Pentru avea succes la Olimpiada de Jocuri pe Internet (OJI), Vasilică a cumpărat de la Baba Yaga un talisman norocos. Talismanul norocos este un șir care îndeplineşte următoarele două condiţii:

• toate elementele șirului sunt cifre mai mici sau egale cu magicul 7;
• oricare două elemente aflate pe poziții consecutive în șir au cel puţin un divizor comun strict mai mare decât 1.

1. determinaţi numărul minim de cifre care trebuie să fie eliminate din șirul V, astfel încât acesta să devină talisman norocos;
2. determinaţi talismanul norocos minim lexicografic, care se obţine eliminând din șirul V un număr minim de cifre.

ONI 2025, baraj juniori

Fișiere Pracsiu Dan (dnprx) Victor Botnaru concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Subșir crescător de lungime maximă

Rezolvă

Detalii

Problema	vnoroc	Operații I/O	vnoroc.in/vnoroc.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#61542385	Utilizator	Badita Adrian (Adrian0720)
Fișier	vnoroc.cpp	Dimensiune	2.31 KB
Data încărcării	02 Decembrie 2025, 10:16	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

vnoroc.cpp: In function 'int findMinDigitsToRemove(const std::vector<int>&)':
vnoroc.cpp:29:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for (int i = 0; i < digits.size(); ++i) {

                                       ^
vnoroc.cpp:35:96: error: no matching function for call to 'min(int&, std::vector<int>::size_type)'
          minDigitsToRemove = min(minDigitsToRemove, (int)digits.size() - remainingDigits.size());

                                                                                                ^
vnoroc.cpp:35:96: 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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from vnoroc.cpp:2:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
vnoroc.cpp:35:96: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}')
          minDigitsToRemove = min(minDigitsToRemove, (int)digits.size() - remainingDigits.size());

                                                                                                ^
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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from vnoroc.cpp:2:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
vnoroc.cpp:35:96: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}')
          minDigitsToRemove = min(minDigitsToRemove, (int)digits.size() - remainingDigits.size());

                                                                                                ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from vnoroc.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template<class _Tp> _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4221:5: note:   template argument deduction/substitution failed:
vnoroc.cpp:35:96: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
          minDigitsToRemove = min(minDigitsToRemove, (int)digits.size() - remainingDigits.size());

                                                                                                ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from vnoroc.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template<class _Tp, class _Compare> _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4226:5: note:   template argument deduction/substitution failed:
vnoroc.cpp:35:96: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
          minDigitsToRemove = min(minDigitsToRemove, (int)digits.size() - remainingDigits.size());

                                                                                                ^
vnoroc.cpp: In function 'std::vector<int> findMinLuckyDigits(const std::vector<int>&)':
vnoroc.cpp:47:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for (int i = 0; i < digits.size(); ++i) {

                                       ^
vnoroc.cpp:52:86: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       if (isLucky(remainingDigits) && (int)digits.size() - remainingDigits.size() == minDigitsToRemove) {

                                                                                      ^

Cum funcționează evaluarea?