Submission #1198455

#TimeUsernameProblemLanguageResultExecution timeMemory
1198455adriines06Kitchen (BOI19_kitchen)C++20
0 / 100
0 ms328 KiB
#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,m,k,sum=0,obj=0; cin>>n>>m>>k;
    vector<int>a(n),b(m);
    for(int x: a){
        cin>>x;
        obj+=x;
    }
    for(int x: b){
        cin>>x;
        sum+=x;
    }
    if(sum>=obj){
        int ans=sum-obj;
        sort(b.begin(),b.end());
        for(int i=0;i<m;i++){
            sum-=b[i];
            if(sum>=obj) ans=sum-obj;
            else break;
        }
        cout<<ans;
    }
    else cout<<"Impossible";



}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...