Rezumat problemă

Toorcmmdc

#3393

Se dă o listă, inițial vidă, cu numere. Toor dorește să completeze lista asta, adăugând numere pe care le consideră importante pentru cmmdc. La fiecare moment, dorește să afle cmmdc-ul tuturor numerelor care sunt în listă atunci. Câteodată, scoate un număr care este în listă, pentru a putea adăuga ulterior altele. Prin convenție, cmmdc-ul unei mulțimi cu 0 elemente este 1. Să se determine după fiecare operație cmmdc-ul mulțimii actuale de numere.

Info-Oltenia 2020, clasa a X-a

Fișiere Pracsiu Dan (dnprx) Adrian Cătălin Badea concurs

Clasa 11 Structuri de date arborescente Structuri de date Șmenul lui Batog (Square Root Decomposition)

Rezolvă

Detalii

Problema	Toorcmmdc	Operații I/O	toorcmmdc.in/toorcmmdc.out
Limita timp	1.5 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#58631970	Utilizator	7B pipernea radu? (radu2011)
Fișier	toorcmmdc.cpp	Dimensiune	1.73 KB
Data încărcării	05 Iulie 2025, 12:12	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

toorcmmdc.cpp: In function 'void update(long long int, long long int, long long int, long long int, long long int)':
toorcmmdc.cpp:49:47: error: no matching function for call to 'min(int, std::map<long long int, long long int>::mapped_type&)'
         aint[i]=v[x].first*min(1,f[v[x].first]);

                                               ^
toorcmmdc.cpp:49:47: 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 toorcmmdc.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:
toorcmmdc.cpp:49:47: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::map<long long int, long long int>::mapped_type {aka long long int}')
         aint[i]=v[x].first*min(1,f[v[x].first]);

                                               ^
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 toorcmmdc.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:
toorcmmdc.cpp:49:47: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::map<long long int, long long int>::mapped_type {aka long long int}')
         aint[i]=v[x].first*min(1,f[v[x].first]);

                                               ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from toorcmmdc.cpp:3:
/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:
toorcmmdc.cpp:49:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         aint[i]=v[x].first*min(1,f[v[x].first]);

                                               ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from toorcmmdc.cpp:3:
/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:
toorcmmdc.cpp:49:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         aint[i]=v[x].first*min(1,f[v[x].first]);

                                               ^

Cum funcționează evaluarea?