Submission #1311936

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311936		dashka	Kitchen (BOI19_kitchen)	C++20	0 / 100	163 ms	7464 KiB

kitchen

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n,m,k,s=0;
    cin>>n>>m>>k;
    vector<ll> V;
    for(ll i=0;i<n;i++){
        ll a;
        cin>>a;
        s+=a;
    }
    for(ll i=0;i<m;i++){
        ll a;
        cin>>a;
        V.push_back(a);
    }
    vector<ll> L(900001,0);
    L[0]=1;
    for(auto x:V){
        for(ll i=900000;i>=0;i--){
            if(L[i]==1){
                if(i+x<900001){
                    L[i+x]=1;
                }
            }
        }
    }
    ll ans=-1;
    for(ll i=s;i<900000;i++){
        if(L[i]==1){
            ans=i-s;
            break;
        }
    }
    if(ans==-1){
        cout<<"impossible";
    }else{
        cout<<ans;
    }
}

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