Submission #82902

#	Time	Username	Problem	Language	Result	Execution time	Memory
82902		ToadDaveski	Bank (IZhO14_bank)	C++14	0 / 100	56 ms	16860 KiB

bank

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll dp[45][45][2501],a[45],b[45];
int main()
{
    freopen("bank.in","r",stdin);
    freopen("bank.out","w",stdout);
    ll n,m,i,j,g;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        cin>>a[i];
    for(i=1;i<=m;i++)
        cin>>b[i];
    dp[0][0][0]=1;
    for(i=1;i<=m;i++)
        for(j=0;j<=n;j++)
    {
        for(g=0;g<=a[j];g++)
        {
            dp[i][j][g]=dp[i-1][j][g];
            if (g==b[i]) dp[i][j][g]=max(dp[i][j][g],dp[i-1][j-1][a[j-1]]);
            if (g>b[i])dp[i][j][g]=max(dp[i][j][g],dp[i-1][j][g-b[i]]);
        }
    }
    if (dp[m][n][a[n]])
        cout<<"Yes";
    else cout<<"No";
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:7:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("bank.in","r",stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
bank.cpp:8:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("bank.out","w",stdout);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

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