# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
945400 |
2024-03-13T17:55:00 Z |
KasymK |
Bank (IZhO14_bank) |
C++17 |
|
26 ms |
348 KB |
#include "bits/stdc++.h"
using namespace std;
vector<int> a, b, vis;
int n, m;
void f(int cnt){
if(cnt == m - 1){
int sum = 0;
for(int i = 0; i < m; ++i)
if(vis[i])
sum += b[i];
if(sum == a.front()){
cout << "YES" << "\n";
exit(0);
}
return;
}
for(int i = 0; i <= 1; ++i){
vis[cnt] = i;
f(cnt + 1);
}
}
int main(){
cin >> n >> m;
a.resize(n);
b.resize(m);
for(int &i : a)
cin >> i;
for(int &i : b)
cin >> i;
if(n == 1 and m <= 20){
vis.assign(m, 0);
f(0);
cout << "NO" << "\n";
}
else
cout << "yok" << "\n";
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
26 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
344 KB |
Output is correct |
7 |
Correct |
0 ms |
344 KB |
Output is correct |
8 |
Correct |
1 ms |
348 KB |
Output is correct |
9 |
Correct |
26 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
26 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
344 KB |
Output is correct |
7 |
Correct |
0 ms |
344 KB |
Output is correct |
8 |
Correct |
1 ms |
348 KB |
Output is correct |
9 |
Correct |
26 ms |
348 KB |
Output is correct |
10 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
11 |
Halted |
0 ms |
0 KB |
- |