# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
798546 | 2023-07-30T20:16:09 Z | cryan | 은행 (IZhO14_bank) | C++17 | 컴파일 오류 |
0 ms | 0 KB |
// oh, these hills, they burn so bright / oh, these hills, they bring me life #include "bits/stdc++.h" using namespace std; using ll = long long; #define all(x) begin(x), end(x) #define rall(x) x.rbegin(), x.rend() #define sz(x) (int)(x.size()) #define inf 1000000010 #define linf 0x3f3f3f3f3f3f3f3f #define mp make_pair #define f first #define s second #define pi pair<int, int> #ifdef __INTELLISENSE__ #include "/mnt/c/yukon/pp.hpp" #endif #ifndef LOCAL #define endl "\n" #else #include "/mnt/c/yukon/pp.hpp" #endif int main() { int n, m; cin >> n >> m; vector<int> a(n + 1); for (int i = 1; i <= n; i++) { cin >> a[i]; } vector<int> b(m); for (int i = 0; i < m; i++) { cin >> b[i]; } vector<vector<vector<int>>> combos(n + 1); for (int i = 1; i <= n; i++) { vector<vector<vector<int>>> pp(a[i] + 1); pp[0].push_back(vector<int>()); for (int bank = 0; bank < m; bank++) { for (int val = 1; val <= a[i]; val++) { if (val - b[bank] >= 0) { int bruhmoment = sz(pp[val]); for (auto kk : pp[val - b[bank]]) { if (find(all(kk), bank) == kk.end()) { pp[val].push_back(kk); } } for (int l = bruhmoment; l < sz(pp[val]); l++) { pp[val][l].push_back(bank); } } } } combos[i] = pp[a[i]]; } cout << combos << endl; vector<vector<bool>> dp(n + 1, vector<bool>(1 << m, false)); dp[0][0] = 1; for (int i = 1; i <= n; i++) { for (auto &k : combos[i]) { for (int mask = 0; mask < (1 << m); mask++) { bool good = 1; int before = mask; for (int &l : k) { if (mask & (1 << l)) { good = 0; break; } before ^= (1 << l); } if (!good) continue; dp[i][mask] = dp[i][mask] || dp[i - 1][before]; if (i == n && dp[i][mask]) { cout << "YES" << endl; return 0; } } } } cout << "NO" << endl; } // don't get stuck on one approach // question bounds // flesh out your approach before implementing o.o // math it out // ok well X is always possible, how about X + 1 (etc.)
Compilation message
bank.cpp: In function 'int main()': bank.cpp:63:7: error: no match for 'operator<<' (operand types are 'std::ostream' {aka 'std::basic_ostream<char>'} and 'std::vector<std::vector<std::vector<int> > >') 63 | cout << combos << endl; | ~~~~ ^~ ~~~~~~ | | | | | std::vector<std::vector<std::vector<int> > > | std::ostream {aka std::basic_ostream<char>} In file included from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/ostream:108:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(std::basic_ostream<_CharT, _Traits>::__ostream_type& (*)(std::basic_ostream<_CharT, _Traits>::__ostream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 108 | operator<<(__ostream_type& (*__pf)(__ostream_type&)) | ^~~~~~~~ /usr/include/c++/10/ostream:108:36: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'std::basic_ostream<char>::__ostream_type& (*)(std::basic_ostream<char>::__ostream_type&)' {aka 'std::basic_ostream<char>& (*)(std::basic_ostream<char>&)'} 108 | operator<<(__ostream_type& (*__pf)(__ostream_type&)) | ~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/10/ostream:117:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(std::basic_ostream<_CharT, _Traits>::__ios_type& (*)(std::basic_ostream<_CharT, _Traits>::__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>; std::basic_ostream<_CharT, _Traits>::__ios_type = std::basic_ios<char>]' 117 | operator<<(__ios_type& (*__pf)(__ios_type&)) | ^~~~~~~~ /usr/include/c++/10/ostream:117:32: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'std::basic_ostream<char>::__ios_type& (*)(std::basic_ostream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} 117 | operator<<(__ios_type& (*__pf)(__ios_type&)) | ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~ /usr/include/c++/10/ostream:127:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 127 | operator<<(ios_base& (*__pf) (ios_base&)) | ^~~~~~~~ /usr/include/c++/10/ostream:127:30: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'std::ios_base& (*)(std::ios_base&)' 127 | operator<<(ios_base& (*__pf) (ios_base&)) | ~~~~~~~~~~~~^~~~~~~~~~~~~~~~~ /usr/include/c++/10/ostream:166:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 166 | operator<<(long __n) | ^~~~~~~~ /usr/include/c++/10/ostream:166:23: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'long int' 166 | operator<<(long __n) | ~~~~~^~~ /usr/include/c++/10/ostream:170:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long unsigned int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 170 | operator<<(unsigned long __n) | ^~~~~~~~ /usr/include/c++/10/ostream:170:32: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'long unsigned int' 170 | operator<<(unsigned long __n) | ~~~~~~~~~~~~~~^~~ /usr/include/c++/10/ostream:174:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(bool) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 174 | operator<<(bool __n) | ^~~~~~~~ /usr/include/c++/10/ostream:174:23: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'bool' 174 | operator<<(bool __n) | ~~~~~^~~ In file included from /usr/include/c++/10/ostream:784, from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/bits/ostream.tcc:91:5: note: candidate: 'std::basic_ostream<_CharT, _Traits>& std::basic_ostream<_CharT, _Traits>::operator<<(short int) [with _CharT = char; _Traits = std::char_traits<char>]' 91 | basic_ostream<_CharT, _Traits>:: | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/10/bits/ostream.tcc:92:22: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'short int' 92 | operator<<(short __n) | ~~~~~~^~~ In file included from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/ostream:181:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(short unsigned int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 181 | operator<<(unsigned short __n) | ^~~~~~~~ /usr/include/c++/10/ostream:181:33: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'short unsigned int' 181 | operator<<(unsigned short __n) | ~~~~~~~~~~~~~~~^~~ In file included from /usr/include/c++/10/ostream:784, from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/bits/ostream.tcc:105:5: note: candidate: 'std::basic_ostream<_CharT, _Traits>& std::basic_ostream<_CharT, _Traits>::operator<<(int) [with _CharT = char; _Traits = std::char_traits<char>]' 105 | basic_ostream<_CharT, _Traits>:: | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/10/bits/ostream.tcc:106:20: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'int' 106 | operator<<(int __n) | ~~~~^~~ In file included from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/ostream:192:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(unsigned int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 192 | operator<<(unsigned int __n) | ^~~~~~~~ /usr/include/c++/10/ostream:192:31: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'unsigned int' 192 | operator<<(unsigned int __n) | ~~~~~~~~~~~~~^~~ /usr/include/c++/10/ostream:201:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 201 | operator<<(long long __n) | ^~~~~~~~ /usr/include/c++/10/ostream:201:28: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'long long int' 201 | operator<<(long long __n) | ~~~~~~~~~~^~~ /usr/include/c++/10/ostream:205:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long unsigned int) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 205 | operator<<(unsigned long long __n) | ^~~~~~~~ /usr/include/c++/10/ostream:205:37: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'long long unsigned int' 205 | operator<<(unsigned long long __n) | ~~~~~~~~~~~~~~~~~~~^~~ /usr/include/c++/10/ostream:220:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(double) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 220 | operator<<(double __f) | ^~~~~~~~ /usr/include/c++/10/ostream:220:25: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'double' 220 | operator<<(double __f) | ~~~~~~~^~~ /usr/include/c++/10/ostream:224:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(float) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 224 | operator<<(float __f) | ^~~~~~~~ /usr/include/c++/10/ostream:224:24: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'float' 224 | operator<<(float __f) | ~~~~~~^~~ /usr/include/c++/10/ostream:232:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long double) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 232 | operator<<(long double __f) | ^~~~~~~~ /usr/include/c++/10/ostream:232:30: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'long double' 232 | operator<<(long double __f) | ~~~~~~~~~~~~^~~ /usr/include/c++/10/ostream:245:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(const void*) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>]' 245 | operator<<(const void* __p) | ^~~~~~~~ /usr/include/c++/10/ostream:245:30: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'const void*' 245 | operator<<(const void* __p) | ~~~~~~~~~~~~^~~ /usr/include/c++/10/ostream:250:7: note: candidate: 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(std::nullptr_t) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__ostream_type = std::basic_ostream<char>; std::nullptr_t = std::nullptr_t]' 250 | operator<<(nullptr_t) | ^~~~~~~~ /usr/include/c++/10/ostream:250:18: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'std::nullptr_t' 250 | operator<<(nullptr_t) | ^~~~~~~~~ In file included from /usr/include/c++/10/ostream:784, from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/bits/ostream.tcc:119:5: note: candidate: 'std::basic_ostream<_CharT, _Traits>& std::basic_ostream<_CharT, _Traits>::operator<<(std::basic_ostream<_CharT, _Traits>::__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_ostream<_CharT, _Traits>::__streambuf_type = std::basic_streambuf<char>]' 119 | basic_ostream<_CharT, _Traits>:: | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/10/bits/ostream.tcc:120:34: note: no known conversion for argument 1 from 'std::vector<std::vector<std::vector<int> > >' to 'std::basic_ostream<char>::__streambuf_type*' {aka 'std::basic_streambuf<char>*'} 120 | operator<<(__streambuf_type* __sbin) | ~~~~~~~~~~~~~~~~~~^~~~~~ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from bank.cpp:2: /usr/include/c++/10/bits/regex.h:1647:5: note: candidate: 'template<class _Ch_type, class _Ch_traits, class _Bi_iter> std::basic_ostream<_CharT, _Traits>& std::__cxx11::operator<<(std::basic_ostream<_CharT, _Traits>&, const std::__cxx11::sub_match<_Bi_iter>&)' 1647 | operator<<(basic_ostream<_Ch_type, _Ch_traits>& __os, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1647:5: note: template argument deduction/substitution failed: bank.cpp:63:10: note: 'std::vector<std::vector<std::vector<int> > >' is not derived from 'const std::__cxx11::sub_match<_Bi_iter>' 63 | cout << combos << endl; | ^~~~~~ In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:45, from bank.cpp:2: /usr/include/c++/10/cstddef:125:5: note: candidate: 'template<class _IntegerType> constexpr std::__byte_op_t<_IntegerType> std::operator<<(std::byte, _IntegerType)' 125 | operator<<(byte __b, _IntegerType __shift) noexcept | ^~~~~~~~ /usr/include/c++/10/cstddef:125:5: note: template argument deduction/substitution failed: bank.cpp:63:2: note: cannot convert 'std::cout' (type 'std::ostream' {aka 'std::basic_ostream<char>'}) to type 'std::byte' 63 | cout << combos << endl; | ^~~~ In file included from /usr/include/c++/10/bits/basic_string.h:48, from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, from /usr/include/c++/10/istream:38, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/string_view:622:5: note: candidate: 'template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, std::basic_string_view<_CharT, _Traits>)' 622 | operator<<(basic_ostream<_CharT, _Traits>& __os, | ^~~~~~~~ /usr/include/c++/10/string_view:622:5: note: template argument deduction/substitution failed: bank.cpp:63:10: note: 'std::vector<std::vector<std::vector<int> > >' is not derived from 'std::basic_string_view<_CharT, _Traits>' 63 | cout << combos << endl; | ^~~~~~ In file included from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, from /usr/include/c++/10/istream:38, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/bits/basic_string.h:6458:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)' 6458 | operator<<(basic_ostream<_CharT, _Traits>& __os, | ^~~~~~~~ /usr/include/c++/10/bits/basic_string.h:6458:5: note: template argument deduction/substitution failed: bank.cpp:63:10: note: 'std::vector<std::vector<std::vector<int> > >' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' 63 | cout << combos << endl; | ^~~~~~ In file included from /usr/include/c++/10/bits/ios_base.h:46, from /usr/include/c++/10/ios:42, from /usr/include/c++/10/istream:38, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/system_error:262:5: note: candidate: 'template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, const std::error_code&)' 262 | operator<<(basic_ostream<_CharT, _Traits>& __os, const error_code& __e) | ^~~~~~~~ /usr/include/c++/10/system_error:262:5: note: template argument deduction/substitution failed: bank.cpp:63:10: note: cannot convert 'combos' (type 'std::vector<std::vector<std::vector<int> > >') to type 'const std::error_code&' 63 | cout << combos << endl; | ^~~~~~ In file included from /usr/include/c++/10/istream:39, from /usr/include/c++/10/sstream:38, from /usr/include/c++/10/complex:45, from /usr/include/c++/10/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54, from bank.cpp:2: /usr/include/c++/10/ostream:506:5: note: candidate: 'template<class _CharT, class _Traits> std::basic_ostr