Submission #464470

#	Time	Username	Problem	Language	Result	Execution time	Memory
464470		osmanallazov	Kitchen (BOI19_kitchen)	C++14	20 / 100	19 ms	372 KiB

kitchen

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=300;
int a[MAXN+1],b[MAXN+1];
bool dp[MAXN*MAXN+1];
int main() {
    int i,n,m,k;
    cin>>n>>m>>k;
    int sum=0,suma=0;
    for(i=1;i<=n;i++){
        cin>>a[i];
        sum+=a[i]-(k-1);
        suma+=a[i];
    }
    if(*min_element(a+1,a+n+1)<k){
        cout<<"Impossible";
        return 0;
    }
    int sumb=0;
    for(i=1;i<=m;i++){
        cin>>b[i];
        sumb+=b[i];
    }
    sort(b+1,b+m+1);
    sum=min(sum,b[m]);
    dp[0]=i=1;
    while(i<=m && b[i]<=sum){
        for(int j=sumb;j>=b[i];j--) {
            dp[j]|=dp[j-b[i]];
        }
        i++;
    }
    i=suma;
    while(i<=sumb && dp[i]==0){
        i++;
    }
    if(i>sumb){
        cout<<"Impossible";
        return 0;
    }
    cout<<i-suma;
    return 0;
}

Compilation message (stderr)

kitchen.cpp: In function 'int main()':
kitchen.cpp:27:12: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   27 |     dp[0]=i=1;
      |           ~^~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 22
• Subtask 3: 20 / 20
• Subtask 4: 0 / 21
• Subtask 5: 0 / 28