博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF540B School Marks
阅读量:4606 次
发布时间:2019-06-09

本文共 1225 字,大约阅读时间需要 4 分钟。

思路:

贪心。

实现:

1 #include 
2 #include
3 #include
4 #include
5 using namespace std; 6 7 int n, p, k, x, y; 8 vector
a; 9 int main()10 {11 cin >> n >> k >> p >> x >> y;12 int sum = 0, tmp = 0;13 for (int i = 0; i < k; i++)14 {15 cin >> tmp;16 a.push_back(tmp);17 sum += a[i];18 }19 if (x - sum < n - k)20 {21 puts("-1");22 }23 else24 {25 bool flag = true;26 vector
res;27 sort(a.begin(), a.begin() + k);28 int now = k;29 sum = x - sum;30 while (now < n)31 {32 int pos = lower_bound(a.begin(), a.begin() + now, y) - a.begin();33 if (pos < now / 2)34 {35 a.insert(a.begin(), 1);36 res.push_back(1);37 sum--;38 }39 else40 {41 a.insert(a.begin() + pos, y);42 res.push_back(y);43 sum -= y;44 }45 if (sum < 0)46 {47 puts("-1");48 flag = false;49 break;50 }51 now++;52 }53 if (flag)54 {55 if (a[n >> 1] >= y)56 {57 for (int i = 0; i < n - k; i++)58 {59 cout << res[i] << " ";60 }61 puts("");62 }63 else64 {65 puts("-1");66 }67 }68 }69 return 0;70 }

 

转载于:https://www.cnblogs.com/wangyiming/p/6685650.html

你可能感兴趣的文章
POJ2231 Moo Volume 递推 C语言
查看>>
struts2类型转换的具体流程
查看>>
Hdu 1203 I NEED A OFFER!
查看>>
php文件上传类
查看>>
CF219D Choosing Capital for Treeland
查看>>
luogu P3809 【模板】后缀排序
查看>>
Matlab画图-非常具体,非常全面
查看>>
365. Water and Jug Problem
查看>>
队列实现霍夫曼树
查看>>
【Java】图片高质量缩放类
查看>>
详解定位与定位应用
查看>>
【前端开发】 5分钟创建 Mock Server
查看>>
java 从键盘录入的三种方法
查看>>
使用jQuery和YQL,以Ajax方式加载外部内容
查看>>
pyspider 示例
查看>>
JAVA 笔记(一)
查看>>
c# 范型Dictionary实用例子
查看>>
C#实现动态页面静态化
查看>>
可选参数、命名参数、.NET的特殊类型、特性
查看>>
利用CGLib实现动态代理实现Spring的AOP
查看>>