Advertisement
Guest User

Untitled

a guest
Aug 17th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. int n , m;
  2. cin >> n >> m ;
  3. multiset< int > s ;
  4. int c ;
  5. for(int i=1;i<=n;i++){
  6. cin >> c ;
  7. s.insert(c);
  8. }
  9. int flag = 1 ;
  10.  
  11. while(!s.empty()){
  12. if(s.find(m)!=s.end()){
  13. cout << "YES" << "n"; // if m is found break
  14. flag = 0;
  15. break;
  16. }
  17. else{
  18. auto it = --s.end() ;
  19. if(*it < m) m = m - *it ;
  20. s.erase(it); // to earse last element
  21. }
  22. }
  23. if(flag) cout << "NO" << "n";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement