Submission #978110

#	Time	Username	Problem	Language	Result	Execution time	Memory
978110		KasymK	Bank (IZhO14_bank)	C++17	0 / 100	1 ms	560 KiB

bank

#include "bits/stdc++.h"

using namespace std;

int n, m;
vector<int> a, b;

const int N = 1e3 + 4;
const int M = 20 + 5;

int dp[N][M];

bool f(int pos, int sum){
    if(~dp[pos][sum])
        return dp[pos][sum];
    if(pos == m){
        if(sum == a.front())
            return dp[pos][sum] = 1;
        return dp[pos][sum] = 0;
    }
    if(f(pos + 1, sum + b[pos]))
        return dp[pos][sum] = 1;
    if(f(pos + 1, sum))
        return dp[pos][sum] = 1;
    return dp[pos][sum] = 0;
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    memset(dp, -1, sizeof dp);
    cin >> n >> m;
    a.resize(n);
    b.resize(m);
    for(int &i : a)
        cin >> i;
    for(int &i : b)
        cin >> i;
    cout << (f(0, 0) ? "YES" : "NO") << "\n";
    return 0;
}

Compilation message (stderr)

bank.cpp: In function 'bool f(int, int)':
bank.cpp:18:33: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   18 |             return dp[pos][sum] = 1;
      |                    ~~~~~~~~~~~~~^~~
bank.cpp:19:29: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   19 |         return dp[pos][sum] = 0;
      |                ~~~~~~~~~~~~~^~~
bank.cpp:22:29: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   22 |         return dp[pos][sum] = 1;
      |                ~~~~~~~~~~~~~^~~
bank.cpp:24:29: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   24 |         return dp[pos][sum] = 1;
      |                ~~~~~~~~~~~~~^~~
bank.cpp:25:25: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   25 |     return dp[pos][sum] = 0;
      |            ~~~~~~~~~~~~~^~~

• Subtask 1: 0 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29