제출 #91090

#제출 시각아이디문제언어결과실행 시간메모리
91090Aydarov03은행 (IZhO14_bank)C++14
0 / 100
3 ms1060 KiB
#include <bits/stdc++.h> using namespace std; int a[25] , b[25]; vector <int> v[20005]; int n , m; void rec( int id = 1 , int OR = 0) { if( id == n + 1) { cout << "YES"; exit(0); } for(auto c : v[ a[id] ] ) { if( c & OR == 0 ) { // cout << id << " " << c << endl; rec( id+1 , OR | c ); } } } main() { cin >> n >> m; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= m; i++) cin >> b[i]; for(int mask = 1; mask < (1<<m); mask++) { int sum = 0; for(int i = 0; i < m; i++) { if( mask & ( (1<<i) ) ) sum += b[i+1]; } v[sum].push_back( mask ); } for(int i = 1; i <= n; i++) { if( v[a[i]].size() == 0 ) return cout << "NO" , 0; } rec(); cout << "NO"; }

컴파일 시 표준 에러 (stderr) 메시지

bank.cpp: In function 'void rec(int, int)':
bank.cpp:19:20: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
         if( c & OR == 0 )
                 ~~~^~~~
bank.cpp: At global scope:
bank.cpp:32:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...