Submission #167960

#	Time	Username	Problem	Language	Result	Execution time	Memory
167960		juggernaut	Bank (IZhO14_bank)	C++14	19 / 100	84 ms	6520 KiB

bank

#include<bits/stdc++.h>
using namespace std;
bool dp[20][(1<<20)];
int n,i,a[20],m,b[20],mask,sum[(1<<20)],mx;
main(){
    for(i=0;i<(1<<20);i++)dp[0][i]=1;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)scanf("%d",&a[i]);
    for(i=0;i<m;i++)scanf("%d",&b[i]);
    mx=(1<<m)-1;
    for(mask=0;mask<=mx;mask++)
        for(i=0;i<m;i++)if(mask&(1<<i))sum[mask]+=b[i];
    for(i=1;i<=n;i++)
        for(mask=0;mask<=mx;mask++)
            if(sum[mask]==a[i]&&dp[i-1][mask])dp[i][mask]=1;
    for(mask=0;mask<=mx;mask++)if(sum[mask]==a[1]){
        puts("YES");
        return 0;
    }
    puts("NO");
}

Compilation message (stderr)

bank.cpp:5:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
bank.cpp: In function 'int main()':
bank.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
     ~~~~~^~~~~~~~~~~~~~
bank.cpp:8:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++)scanf("%d",&a[i]);
                      ~~~~~^~~~~~~~~~~~
bank.cpp:9:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=0;i<m;i++)scanf("%d",&b[i]);
                     ~~~~~^~~~~~~~~~~~

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