제출 #1027663

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1027663		vjudge1	은행 (IZhO14_bank)	C++17	0 / 100	0 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)
    {
        int dp[1003], pari[m];
        for(int i=0; i<1003; i++)
            dp[i]=i;
        for(int i=0; i<m; i++)
        {
            cin>>pari[i];
            dp[pari[i]]=0;
        }
        for(int i=1; i<=plata[0]; i++)
        {
            if(!dp[i])
                continue;
            for(int j=0; j<m; j++)
            {
                if(i-pari[j]>=1)
                {
                    dp[i]=min(dp[i], dp[i-pari[j]]);
                }
            }
        }
        if(dp[plata[0]]==0)
            cout<<"YES";
        else
            cout<<"NO";
    }

    return 0;
}

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