제출 #899419

#제출 시각아이디문제언어결과실행 시간메모리
899419nasir_bashirov은행 (IZhO14_bank)C++11
44 / 100
1032 ms600 KiB
#pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #include <bits/stdc++.h> using namespace std; #define db long double #define ll long long #define pii pair<int, int> #define pll pair<ll, ll> #define vi vector<int> #define vl vector<ll> #define vii vector<pii> #define vll vector<pll> #define endl '\n' #define all(x) x.begin(), x.end() #define fastio\ ios_base::sync_with_stdio(0);\ cin.tie(0);\ cout.tie(0)\ #define int long long int a[25], b[25], n, m; signed main(){ cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> a[i]; } vi v; for(int i = 1; i <= m; i++){ cin >> b[i]; v.push_back(i); } if(n == 1){ for(int mask = 1; mask < (1 << m); mask++){ int s = 0; for(int j = 0; j < m; j++){ if((1 << j) & mask){ s += b[j + 1]; } } if(s == a[1]){ cout << "YES"; return 0; } } cout << "NO"; return 0; } do{ int p = 1, cur = 0, s = 0; while(p <= n and cur < v.size()){ s += b[v[cur]]; cur++; if(s == a[p]) p++, s = 0; } if(p == n + 1){ cout << "YES"; return 0; } }while(next_permutation(all(v))); cout << "NO"; }

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

bank.cpp: In function 'int main()':
bank.cpp:54:30: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |         while(p <= n and cur < v.size()){
      |                          ~~~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...