#4662
teze
Profesorul de informatică trebuie să corecteze tezele a m
elevi. Elevii au avut de rezolvat n
probleme în teză, numerotate de la 1 la n
. Fiecare elev a rezolvat toate problemele, deci profesorul are de corectat în total m x n
probleme. La începerea corectării fiecărei teze, trebuie identificat numele elevului, proces care durează exact p
secunde de fiecare dată, chiar dacă se revine la aceeași teză de mai multe ori.
După începerea corectării unei teze, căutarea fiecărei probleme durează k
secunde. Corectarea primei probleme din submulțimea aleasă durează t[1]
secunde, corectarea celei de-a doua probleme durează t[2]
secunde ș.a.m.d. Se garantează că t[1] < t[2] < ... < t[n]
. De fiecare dată când se revine la o anumită teză și se reîncepe corectarea ei cu o altă submulțime de probleme, corectarea primei probleme din submulțime va dura din nou t[1]
secunde.
Să se determine timpul minim în care pot fi corectate cele m
lucrări.
Problema | teze | Operații I/O |
teze.in /teze.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50998177 | Utilizator | |
Fișier | teze.cpp | Dimensiune | 761 B |
Data încărcării | 17 Mai 2024, 22:21 | Scor / rezultat | Eroare de compilare |
teze.cpp: In function 'int main()': teze.cpp:35:21: error: no match for 'operator&' (operand types are 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' and 'int') fout << sum * m & 1000000007; ^ teze.cpp:35:21: note: candidates are: In file included from /usr/include/c++/4.8/ios:42:0, 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 teze.cpp:12: /usr/include/c++/4.8/bits/ios_base.h:77:3: note: constexpr std::_Ios_Fmtflags std::operator&(std::_Ios_Fmtflags, std::_Ios_Fmtflags) operator&(_Ios_Fmtflags __a, _Ios_Fmtflags __b) ^ /usr/include/c++/4.8/bits/ios_base.h:77:3: note: no known conversion for argument 1 from 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' to 'std::_Ios_Fmtflags' /usr/include/c++/4.8/bits/ios_base.h:119:3: note: constexpr std::_Ios_Openmode std::operator&(std::_Ios_Openmode, std::_Ios_Openmode) operator&(_Ios_Openmode __a, _Ios_Openmode __b) ^ /usr/include/c++/4.8/bits/ios_base.h:119:3: note: no known conversion for argument 1 from 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' to 'std::_Ios_Openmode' /usr/include/c++/4.8/bits/ios_base.h:159:3: note: constexpr std::_Ios_Iostate std::operator&(std::_Ios_Iostate, std::_Ios_Iostate) operator&(_Ios_Iostate __a, _Ios_Iostate __b) ^ /usr/include/c++/4.8/bits/ios_base.h:159:3: note: no known conversion for argument 1 from 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' to 'std::_Ios_Iostate' In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:65:0, from teze.cpp:12: /usr/include/c++/4.8/bitset:1416:5: note: template<unsigned int _Nb> std::bitset<_Nb> std::operator&(const std::bitset<_Nb>&, const std::bitset<_Nb>&) operator&(const bitset<_Nb>& __x, const bitset<_Nb>& __y) _GLIBCXX_NOEXCEPT ^ /usr/include/c++/4.8/bitset:1416:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::bitset<_Nb>' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from teze.cpp:12: /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template<class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__bitwise_and, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__bitwise_and, typename _Dom1::value_type>::result_type> std::operator&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&) _DEFINE_EXPR_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from teze.cpp:12: /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template<class _Dom> std::_Expr<std::_BinClos<std::__bitwise_and, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__bitwise_and, typename _Dom1::value_type>::result_type> std::operator&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&) _DEFINE_EXPR_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from teze.cpp:12: /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template<class _Dom> std::_Expr<std::_BinClos<std::__bitwise_and, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__bitwise_and, typename _Dom1::value_type>::result_type> std::operator&(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&) _DEFINE_EXPR_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from teze.cpp:12: /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template<class _Dom> std::_Expr<std::_BinClos<std::__bitwise_and, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__bitwise_and, typename _Dom1::value_type>::result_type> std::operator&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&) _DEFINE_EXPR_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from teze.cpp:12: /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template<class _Dom> std::_Expr<std::_BinClos<std::__bitwise_and, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__bitwise_and, typename _Dom1::value_type>::result_type> std::operator&(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&) _DEFINE_EXPR_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::valarray<typename _Dom::value_type>' fout << sum * m & 1000000007; ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94:0, from teze.cpp:12: /usr/include/c++/4.8/valarray:1173:1: note: template<class _Tp> std::_Expr<std::_BinClos<std::__bitwise_and, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__bitwise_and, _Tp>::result_type> std::operator&(const std::valarray<_Tp>&, const std::valarray<_Tp>&) _DEFINE_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/valarray:1173:1: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::valarray<_Tp>' fout << sum * m & 1000000007; ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94:0, from teze.cpp:12: /usr/include/c++/4.8/valarray:1173:1: note: template<class _Tp> std::_Expr<std::_BinClos<std::__bitwise_and, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__bitwise_and, _Tp>::result_type> std::operator&(const std::valarray<_Tp>&, const _Tp&) _DEFINE_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/valarray:1173:1: note: template argument deduction/substitution failed: teze.cpp:35:23: note: 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' is not derived from 'const std::valarray<_Tp>' fout << sum * m & 1000000007; ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94:0, from teze.cpp:12: /usr/include/c++/4.8/valarray:1173:1: note: template<class _Tp> std::_Expr<std::_BinClos<std::__bitwise_and, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__bitwise_and, _Tp>::result_type> std::operator&(const _Tp&, const std::valarray<_Tp>&) _DEFINE_BINARY_OPERATOR(&, __bitwise_and) ^ /usr/include/c++/4.8/valarray:1173:1: note: template argument deduction/substitution failed: teze.cpp:35:23: note: mismatched types 'const std::valarray<_Tp>' and 'int' fout << sum * m & 1000000007; ^ In file included from /usr/include/c++/4.8/atomic:41:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:99, from teze.cpp:12: /usr/include/c++/4.8/bits/atomic_base.h:77:3: note: constexpr std::memory_order std::operator&(std::memory_order, std::__memory_order_modifier) operator&(memory_order __m, __memory_order_modifier __mod) ^ /usr/include/c++/4.8/bits/atomic_base.h:77:3: note: no known conversion for argument 1 from 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' to 'std::memory_order' In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:103:0, from teze.cpp:12: /usr/include/c++/4.8/future:131:20: note: constexpr std::launch std::operator&(std::launch, std::launch) constexpr launch operator&(launch __x, launch __y) ^ /usr/include/c++/4.8/future:131:20: note: no known conversion for argument 1 from 'std::basic_ostream<char>::__ostream_type {aka std::basic_ostream<char>}' to 'std::launch'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema teze face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.