Rezumat problemă

Catalin si greselile

#1916

Îl cunoașteți, cred, pe Cătălin, fan-ul numărul 1 al greșelilor. Ei bine, în teza la mate, Cătălin a făcut N greșeli. Presupunând, prin reducere la absurd, că el corectează o greșeală i, poate alege să corecteze o singură greșeală j, cu proprietatea 1<j<i şi i%j=0. El știe că, dacă face această alegere poate să continue din greșeala j, după aceeași regulă și nu mai poate reveni la o greșeala anterioară.

Cătălin alege T greșeli G[1] G[2] … G[T] și dorește să știe, pentru fiecare G[i], numărul maxim de greșeli pe care le poate corecta dacă începe rezolvând-o pe aceasta.

Moisil++, 2016

Fișiere Candale Silviu (silviu) Turcuman Vlad concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Eratostene

Rezolvă

Detalii

Problema	Catalin si greselile	Operații I/O	greselile.in/greselile.out
Limita timp	0.7 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#57449862	Utilizator	Ardeleanu Aris (arrcker)
Fișier	catalin_si_greselile.cpp	Dimensiune	887 B
Data încărcării	31 Martie 2025, 21:11	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

catalin_si_greselile.cpp: In function 'short int f(short int)':
catalin_si_greselile.cpp:39:29: error: no matching function for call to 'max(int&, short int)'
         rasp = max(rasp,f(x));

                             ^
catalin_si_greselile.cpp:39:29: 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 catalin_si_greselile.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:
catalin_si_greselile.cpp:39:29: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'short int')
         rasp = max(rasp,f(x));

                             ^
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 catalin_si_greselile.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:
catalin_si_greselile.cpp:39:29: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'short int')
         rasp = max(rasp,f(x));

                             ^
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 catalin_si_greselile.cpp:1:
/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:
catalin_si_greselile.cpp:39:29: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         rasp = max(rasp,f(x));

                             ^
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 catalin_si_greselile.cpp:1:
/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:
catalin_si_greselile.cpp:39:29: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         rasp = max(rasp,f(x));

                             ^

Cum funcționează evaluarea?