oj.uz

Submission #824329

# Submission time Handle Problem Language Result Execution time Memory
824329 2023-08-14T02:43:59 Z christinelynn Bank (IZhO14_bank) C++17
19 / 100
 9 ms 316 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
void print(string Z) {
    cout << Z << endl;
}
ll arr[23];
ll arr2[23];
ll ps[23];
ll N, M;
bool check(ll idx, ll nd, ll ret, ll mks) {
    if(ret == nd) {
        return 1;
    }
    else if(idx > M || ret > nd) {
        return 0;
    }
    else {
        return (check(idx+1, nd, ret+arr2[idx], mks) || check(idx+1, nd, ret, mks));
    }
}
int main() {
     ios_base::sync_with_stdio(0);
     cin.tie(0);
     cout.tie(0);
    cin >> N >> M;
    ll psa[N+3];
    psa[0] = 0;
    for(int i=1; i<=N; i++) {
        cin >> arr[i];
        psa[i] = psa[i-1] +arr[i]; 
    }
    for(int i=0; i<M; i++) {
        cin >> arr2[i];
        if(i == 0) {
            ps[i] = arr2[i];
        }
        else {
            ps[i] = ps[i-1] + arr2[i];
        }
    }
    sort(arr2, arr2+M, greater<>());
    bool X = check(0, psa[N], 0, N);
    for(int i=1; i<N; i++) {
        X = X && check(0, psa[i], 0, N);
    }
    if(X) {
        print("YES");
    }
    else {
        print("NO");
    }
    return 0;
}

Subtask #1
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 316 KB Output is correct
9 Correct 9 ms 316 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Incorrect 0 ms 212 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Incorrect 0 ms 212 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 316 KB Output is correct
9 Correct 9 ms 316 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Incorrect 0 ms 212 KB Output isn't correct
14 Halted 0 ms 0 KB -