牛客练习赛6 D 世界上最可爱的珂朵莉
来源:互联网 发布:impacket python 编辑:程序博客网 时间:2024/05/22 06:14
题目链接:https://www.nowcoder.com/acm/contest/26/D
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld
题目描述
我永远喜欢珂朵莉~!
有两个长为n的序列a[i]与b[i]
你可以把任意不多于x个a序列中的数变成y
你可以把所有序列b中的数减去一个非负数t
你可以把a序列和b序列分别任意打乱
要求对于1 <= i <= n满足a[i] >= b[i]
求t的最小值
输入描述:
第一行三个数n,x,y之后一行n个数表示a序列之后一行n个数表示b序列
输出描述:
一行一个非负数表示答案
示例1
输入
10 0 233333227849 218610 5732 128584 21857 183426 199367 211615 91725 1100298064826 14174520 10263202 9863592 592727 7376631 5733314 1062933 12458325 15046167
输出
14818318
备注:
对于100%的数据,0 <= n <= 200000 , 0 <= x,y <= 20000000000<=a[i],b[i]<=2000000000
解析:其实就是对比两个序列,对于a[n],排下序,把前x变小与y的变成y,然后再拍下序和b[n]对比找差值最大的就好了,最水的一个题
代码:
#include<bits/stdc++.h>using namespace std; int a[200009], b[200009]; int main(){ int n, x, y; scanf("%d%d%d", &n, &x, &y); for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i < n; i++) scanf("%d", &b[i]); sort(a, a+n); sort(b, b+n); for(int i = 0; i < n; i++) { if(x && a[i] < y) a[i] = y, x--; if(x <= 0 || a[i] > y) break; } sort(a, a+n); int ans = 0; for(int i = 0; i < n; i++) ans = max(ans, b[i]-a[i]); printf("%d\n", ans); return 0;}
阅读全文
0 0
- 牛客练习赛6 D 世界上最可爱的珂朵莉
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- newcoder世界上最可爱的珂朵莉
- 京港澳高速惊魂梦,民工是世界上最可爱的人。
- 世界上最牛的演讲
- 世界上最牛的程序
- 世界上最牛的人
- 世界上最牛的逻辑
- 世界上最牛的程序员
- 世界上最牛的程序
- 世界上最牛的演讲
- 世界上最牛的程序员
- 世界上最牛的程序员
- 世界上最牛的逻辑
- 世界上最牛的程序员
- 最可爱的表达
- 最可爱的人
- 牛客练习赛6A&D
- 全屏插件和jQuery元素大小调整插件
- springmvc校验,错误信息显示及数据回显
- 码率,分辨率,帧率 ...
- MongoDB学习笔记
- 入门训练 圆的面积
- 牛客练习赛6 D 世界上最可爱的珂朵莉
- 【caffe学习笔记二】学习搭建自己的网络 MNIST 在 caffe 上进行训练与学习
- 关于printf和scanf函数的返回值
- Codeforces Round #400 (Div. 1 + Div. 2, combined) 776A A Serial Killer
- python使用
- 知识
- 函数的参数
- Apache vs Nginx:基于实践经验的比较(外文翻译)
- make/makefile