Advertisement
Farjana_akter

Untitled

May 12th, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long int dra[300000],kn[300000];
  5. int main()
  6. {
  7. long long int n,m,i,j,k,a,b,c;
  8. while(cin>>n>>m)
  9. {
  10. if(n==0 || m==0)
  11. break;
  12. for(i=0;i<n;i++)
  13. cin>>dra[i];
  14. for(i=0;i<m;i++)
  15. cin>>kn[i];
  16. if(n>m)
  17. {
  18. cout<<"Loowater is doomed!"<<endl;
  19. continue;
  20. }
  21. sort(dra,dra+n);
  22. sort(kn,kn+m);
  23. long long int ans=0,flag=0;
  24. for(i=0;i<n;i++)
  25. {
  26. a=lower_bound(kn,kn+m,dra[i])-kn;
  27. if(kn[a]>=dra[i])
  28. {
  29. ans+=kn[a];
  30. }
  31. else
  32. {
  33. flag=1;
  34. break;
  35. }
  36. }
  37. if(flag==1)
  38. {
  39. cout<<"Loowater is doomed!"<<endl;
  40. }
  41. else
  42. cout<<ans<<endl;
  43. }
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement