以下はevevを使用しますe vは奇数パイルの数、ododを表しますo dは偶数の杭の数を表し、解がない場合は考慮されません。
まず、3つの式があります。
奇数+奇数=偶数奇数+奇数=偶数 奇数番号+奇数番号=でも数
偶 数 + 偶 数 = 偶 数 偶数+偶数=偶数 でも数+でも数=でも数
奇数+偶数=奇数奇数+偶数=奇数 奇数番号+でも数=奇数番号
我々は奇数ヒープのそれを見ることができるように、私たちはそれぞれのヒープを埋めるために奇数奇数を必要とし、これがそう奇数ヒープのため、CFの建設問題です:私たちは取るEV EVE V奇数番号は各杭に充填されています。
それで、まだ数が残っています、私たちは何をするつもりですか?
偶数のヒープの場合:最初に偶数で埋め、偶数では不十分な場合は2つの奇数で埋めます。
奇数番号の杭の場合:偶数番号の杭が埋められた後、残りのすべての杭が最初の奇数番号の杭に埋められます。
特に、od = 0 od = 0の場合o d=0時に、最初の山に直接埋めます。
当ev = 0 ev = 0e v=0の場合は、最初に偶数を使用し、次に奇数を入力します。
ここで、解決できない状況について考えてみましょう。
- 奇妙な山が多すぎる、ev evevだけでは不十分です。
- 奇数が入力された後、残りの奇数は奇数になります。
コード:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXN = 1e5 + 10;
int n, k, p, cnteven, cntodd, ev, od;
vector <int> even, odd, ans[MAXN];
int read()
{
int sum = 0, fh = 1; char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-') fh = -1; ch = getchar();}
while (ch >= '0' && ch <= '9') {
sum = (sum << 3) + (sum << 1) + (ch ^ 48); ch = getchar();}
return sum * fh;
}
void work(int Point1, int Point2)
{
while (Point2 < cntodd) ans[1].push_back(odd[Point2++]);
if (cnteven == Point1 || !((cnteven - Point1) & 1))
{
while (Point1 < cnteven) ans[1].push_back(even[Point1++]);
printf("YES\n");
for (int i = 1; i <= k; ++i)
{
printf("%d ", ans[i].size());
for (int j = 0; j < ans[i].size(); ++j) printf("%d ", ans[i][j]);
printf("\n");
}
}
else printf("NO\n");
}
int main()
{
n = read(), k = read(), p = read();
int Point1 = 0, Point2 = 0;
for (int i = 1; i <= n; ++i)
{
int t = read();
if (t & 1) {
even.push_back(t); cnteven++;}
else {
odd.push_back(t); cntodd++;}
}
od = p, ev = k - p;
if (cnteven < ev) {
printf("NO\n"); return 0;}
for (int i = 1; i <= ev; ++i)
{
int num = i;
ans[num].push_back(even[Point1]); Point1++;
}
for (int i = 1; i <= od; ++i)
{
int num = ev + i;
if (Point2 < cntodd)
{
ans[num].push_back(odd[Point2]); Point2++;
}
else if (Point1 + 1 < cnteven)
{
ans[num].push_back(even[Point1++]);
ans[num].push_back(even[Point1++]);
}
else {
printf("NO\n"); return 0;}
}
if (od == 0) {
work(Point1, Point2); return 0;}
while (Point2 < cntodd)
{
ans[ev + 1].push_back(odd[Point2++]);
}
if (((cnteven - Point1) & 1) && cnteven != Point1) {
printf("NO\n"); return 0;}
else while (Point1 < cnteven)
{
ans[ev + 1].push_back(even[Point1++]);
}
printf("YES\n");
for (int i = 1; i <= k; ++i)
{
printf("%d ", ans[i].size());
for (int j = 0; j < ans[i].size(); ++j) printf("%d ", ans[i][j]);
printf("\n");
}
return 0;
}