1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 |
#include <iostream> #include <algorithm> #include <set> using namespace std; int diameter[25000]; int main() { int n,m,a; multiset<int> mset; multiset<int>::iterator it; while(cin>>n) { cin>>m; if(n+m==0) break; mset.clear(); for(int i=0;i<n;i++) { cin>>diameter[i]; } for(int i=0;i<m;i++) { cin>>a;mset.insert(a); } if(n>m) { cout<<"Loowater is doomed!\n"; continue; } bool fail=0; int res=0; for(int i=0;i<n;i++) { if((it=mset.lower_bound(diameter[i]))==mset.end()) { fail=1; break; } res+=*it; mset.erase(it); } if(fail) cout<<"Loowater is doomed!\n"; else cout<<res<<"\n"; } return 0; } |