codeforces C. Devu and Partitioning of the Array

题意：给你n个数，然后分成k部分，每一个部分的和为偶数的有p个，奇数的有k-p个，如果可以划分，输出其中的一种，不可以输出NO;

思路：先输出k-p-1个奇数，再输出p-1个偶数，剩余的在进行构造。  奇数+奇数=偶数。

 #include <cstdio>
 #include <cstring>
 #include <vector>
 #include <iostream>
 #include <algorithm>
 #define maxn 1000100
 #define ll long long
 using namespace std;

 int n,k,p;
 ll a[maxn];
 vector<int>qq;
 vector<int>pp;

 int main()
 {
     scanf("%d%d%d",&n,&k,&p);
     for(int i=; i<=n; i++)
     {
         scanf("%lld",&a[i]);
         if(a[i]%==) qq.push_back(a[i]);
         else if(a[i]%!=) pp.push_back(a[i]);
     }
     int odd=pp.size();
     int even=qq.size();
     if(odd<k-p||(odd>=k-p&&even+(odd-(k-p))/<p)||(odd-(k-p))%==)
     printf("NO\n");
     else
     {
         printf("YES\n");
         for(int i=; i<k-p-; i++)
         {
             printf("%d %d\n",,pp[i]);
         }
         int x=k-p-;
         int y=even;
         if(x<)x=;
         for(int i=; i<p-; i++)
         {
              if(y)
              {
                  printf("%d %d\n",,qq[y-]);
                  y--;
              }
              else
              {
                  printf("%d %d %d\n",,pp[x],pp[x+]);
                  x+=;
              }
         }
         if(k-p!=&&p)
         {
             printf("%d %d\n",,pp[x]);
             x++;
         }
         if(x<) x=;
         printf("%d ",y+odd-x);
         while(y)
         {
             printf("%d ",qq[y-]);
             y--;
         }
         while(x<odd)
         {
             printf("%d ",pp[x]);
             x++;
         }
         printf("\n");
     }
     return ;
 }