제출 #629668

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
629668		EthanKim8683	은행 (IZhO14_bank)	C++17	25 / 100	4 ms	340 KiB

bank

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

using I=int;

const I N=20;
const I M=20;

I a_arr[N];
I b_arr[M];
I ps[N];
I dp[1<<M];

I main(){
  cin.tie(0)->sync_with_stdio(0);
  I n,m;cin>>n>>m;
  for(I i=0;i<n;i++)cin>>a_arr[i];
  for(I i=0;i<m;i++)cin>>b_arr[i];
  sort(a_arr,a_arr+n);
  ps[0]=a_arr[0];
  for(I i=1;i<n;i++)
    ps[i]=ps[i-1]+a_arr[i];
  fill_n(dp,1<<m,-1);
  dp[0]=0;
  for(I i=0;i<(1<<m);i++){
    if(dp[i]!=-1){
      for(I j=0;j<m;j++){
        if(~i>>j&1){
          I sum=dp[i]+b_arr[j];
          if(upper_bound(ps,ps+n,dp[i])==lower_bound(ps,ps+n,sum))
            dp[i|1<<j]=sum;
        }
      }
    }
  }
  if(dp[(1<<m)-1]!=-1)printf("YES\n");
  else printf("NO\n");
  return 0;
}

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