이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N, M;
cin >> N >> M;
vector<int> a(N);
for (int i = 0; i < N; i++) {
cin >> a[i];
}
vector<int> b(M);
for (int i = 0; i < M; i++) {
cin >> b[i];
}
sort(b.begin(), b.end());
do {
int i = 0;
for (int j = 0, s = 0; j < M; j++) {
if (s + b[j] <= a[i]) {
s += b[j];
}
if (a[i] == s) {
s = 0;
if (++i == N) {
cout << "YES\n";
return 0;
}
}
}
} while (next_permutation(b.begin(), b.end()));
cout << "NO\n";
return 6/22;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |