思路:

贪心。

实现:

 #include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std; int n, p, k, x, y;
vector<int> a;
int main()
{
cin >> n >> k >> p >> x >> y;
int sum = , tmp = ;
for (int i = ; i < k; i++)
{
cin >> tmp;
a.push_back(tmp);
sum += a[i];
}
if (x - sum < n - k)
{
puts("-1");
}
else
{
bool flag = true;
vector<int> res;
sort(a.begin(), a.begin() + k);
int now = k;
sum = x - sum;
while (now < n)
{
int pos = lower_bound(a.begin(), a.begin() + now, y) - a.begin();
if (pos < now / )
{
a.insert(a.begin(), );
res.push_back();
sum--;
}
else
{
a.insert(a.begin() + pos, y);
res.push_back(y);
sum -= y;
}
if (sum < )
{
puts("-1");
flag = false;
break;
}
now++;
}
if (flag)
{
if (a[n >> ] >= y)
{
for (int i = ; i < n - k; i++)
{
cout << res[i] << " ";
}
puts("");
}
else
{
puts("-1");
}
}
}
return ;
}

最新文章

  1. 办公OA的登陆界面..
  2. linux Shell脚本编码格式
  3. VMware Workstation 无法连接到虚拟机
  4. 【线段树】BAPC2014 E Excellent Engineers (Codeforces GYM 100526)
  5. javaScript 自定义事件、发布订阅设计模式
  6. Windows8.1使用博客客户端写博客
  7. Chrome浏览器扩展开发系列之十二:Content Scripts
  8. python基础1 print()函数
  9. JSP 前端的一些应用
  10. CentOS 7.0下解决ifconfig: command not found的方法
  11. ranger部署文档(记)
  12. day9 笔记
  13. java开发前的配置
  14. asyncio queue
  15. AngularJS中$interval和$timeout的使用
  16. LVS:三种负载均衡方式比较+另三种负载均衡方式
  17. Java——线程同步
  18. Java中BufferedReader和scanner
  19. python处理文本文件
  20. [kernel]如何主动触发一次kernel panic

热门文章

  1. 联想M7400打印机加粉墨了还是显示没有粉墨
  2. vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)
  3. Google搜索引擎用法
  4. C Language Study - gets , getchar &amp;amp; scanf
  5. MySQL通过函数获取字符串汉字拼音首字母大写字符串
  6. 2016/1/25 多线程 作业 方法一 继承Thread 方法二 实现Runnable 多线程笔记
  7. BZOJ 1037: [ZJOI2008]生日聚会Party 四维DP
  8. 洛谷P2668 斗地主==codevs 4610 斗地主[NOIP 2015 day1 T3]
  9. placeholder 占位符
  10. 01排序的Java实现