Advertisement
Guest User

C

a guest
Feb 21st, 2020
221
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. void no()
  6. {
  7.     cout<<"no"<<endl;
  8.     exit(0);
  9. }
  10.  
  11. int main(int argc, char* argv[])
  12. {
  13.     int n, k;
  14.     scanf("%d%d", &n, &k);
  15.     vector<int> a, b;
  16.     for (int i = 0; i < n; i++)
  17.     {
  18.         int x;
  19.         scanf("%d", &x);
  20.         if (x % 2 == 1) a.push_back(x);
  21.         else b.push_back(x);
  22.     }
  23.  
  24.     if (a.size() == 0) no();
  25.  
  26.     vector<int> res;
  27.     res.push_back(a.back());
  28.     a.pop_back();
  29.  
  30.     while(res.size() + 2 <= k && a.size() >= 2)
  31.     {
  32.         res.push_back(a.back());
  33.         a.pop_back();
  34.         res.push_back(a.back());
  35.         a.pop_back();
  36.     }
  37.  
  38.     while(res.size() + 1 <= k && b.size() >= 1)
  39.     {
  40.         res.push_back(b.back());
  41.         b.pop_back();
  42.     }
  43.  
  44.     if (res.size() != k) no();
  45.    
  46.     printf("yes\n");
  47.     for (int i = 0; i < res.size(); i++)
  48.     {
  49.         printf("%d ", res[i]);
  50.     }
  51.     printf("\n");
  52.  
  53.  
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement