3664. 数组补全

最新推荐文章于 2024-01-05 11:10:25 发布

幽殇默

最新推荐文章于 2024-01-05 11:10:25 发布

阅读量148

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/bettle_king/article/details/119819613

版权

算法 c++ c

思维专栏收录该内容

62 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n, k, p, x, y;
    cin >> n >> k >> p >> x >> y;

    int sum = 0, lt = 0, ge = 0;
    for (int i = 0; i < k; i ++ )
    {
        int t;
        cin >> t;
        sum += t;
        if (t < y) lt ++ ;
        else ge ++ ;
    }

    int r = max(n / 2 + 1, ge), l = n - r;

    if (lt > l) puts("-1");
    else
    {
        sum += (l - lt) * 1 + (r - ge) * y;
        if (sum > x) puts("-1");
        else
        {
            for (int i = 0; i < l - lt; i ++ )
                cout << 1 << ' ';
            for (int i = 0; i < r - ge; i ++ )
                cout << y << ' ';
        }
    }

    return 0;
}