제출 #1027677

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1027677		vjudge1	은행 (IZhO14_bank)	C++17	0 / 100	1 ms	348 KiB

bank

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    cin>>n>>m;
    int plata[n];
    for(int i=0; i<n; i++)
    {
        cin>>plata[i];
    }
    if(n==1)
    {
        bool dp[m][plata[0]+1];
        int pari[m];
        memset(dp, 0, sizeof(dp));
        for(int i=0; i<m; i++)
        {
            dp[i][0]=1;
        }
        for(int i=0; i<m; i++)
        {
            cin>>pari[i];
        }
        for(int i=0; i<m; i++)
        {
            for(int j=1; j<=plata[0]; j++)
            {
                if(j-pari[i]>=0)
                {
                    dp[i][j]=dp[i-1][j]||dp[i-1][j-pari[i]];
                }
                else
                    dp[i][j]=dp[max(0, i-1)][j];
            }
        }
        if(dp[m-1][plata[0]])
            cout<<"YES";
        else
            cout<<"NO";
    }

    return 0;
}

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