제출 #382553

#제출 시각아이디문제언어결과실행 시간메모리
382553mariowong은행 (IZhO14_bank)C++14
19 / 100
68 ms4460 KiB
#include <bits/stdc++.h> using namespace std; int m,n,a[25],b[25],val[1100000]; vector <int> v,ps[25],v2; bool dp[25][1100000]; int main(){ ios::sync_with_stdio(false); cin >> n >> m; for (int i=1;i<=n;i++){ cin >> a[i]; } for (int i=0;i<m;i++){ cin >> b[i]; } for (int i=0;i<(1<<m);i++){ for (int j=0;j<m;j++){ if ((i&(1<<j)) > 0) val[i]+=b[j]; } for (int j=1;j<=n;j++){ if (val[i] == a[j]) ps[j].push_back(i); } } v.push_back(0); for (int i=1;i<=n;i++){ v2.clear(); for (int j=0;j<ps[i].size();j++){ for (int k=0;k<v.size();k++){ if ((v[j]&ps[i][j]) == 0) v2.push_back(v[j]+ps[i][j]); } } v.clear(); v=v2; if (v.size() == 0){ cout << "NO\n"; return 0; } } cout << "YES\n"; return 0; }

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

bank.cpp: In function 'int main()':
bank.cpp:29:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |   for (int j=0;j<ps[i].size();j++){
      |                ~^~~~~~~~~~~~~
bank.cpp:30:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |    for (int k=0;k<v.size();k++){
      |                 ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...