Advertisement
fooker

P1759B

Nov 18th, 2022
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t;
  6.     cin>>t;
  7.     while(t--){
  8.         int m,s;
  9.         cin>>m>>s;
  10.         set <int> S;
  11.         for (int i=0; i<m; i++){
  12.             int x;
  13.             cin>>x;
  14.             S.insert(x);
  15.         }
  16.         int maximum;
  17.         auto it=S.end(); it--;
  18.         maximum=*it;
  19.         int i=1;
  20.         while (s>0){
  21.             if (S.count(i)==0){
  22.                 s=s-i;
  23.                 S.insert(i);
  24.             }
  25.             i++;
  26.         }
  27.         if (S.size()<maximum || s!=0) cout<<"NO\n";
  28.         if (S.size()>=maximum && s==0) cout<<"YES\n";
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement