序列游戏
提交数: 240, 通过率: 20%, 平均分: 33.83
题目描述:
现在有两个序列,一个长度为n的A序列和一个长度为m的B序列。
你可以进行一些操作,每次操作可以把一个序列的中的一个元素加1或者减1。
目标是A序列的最小值大于等于B序列中的最大值。
求最少的操作次数。
输入格式:
第一行两个整数n和m,表示两个序列的长度。
第二行n个元素,表示A数组。
第三行m个元素,表示B数组。
输出格式:
输出最少的操作次数。
样例输入:
样例1: 2 2 2 3 3 5 样例2: 3 2 1 2 3 3 4 样例3: 3 2 4 5 6 1 2
样例输出:
样例1: 3 样例2: 4 样例3: 0
提示:
样例一,把两个序列都变成[3,3],需要的操作最少。
对于30%的数据,n和m的范围[1,500],序列中的元素范围[1,10000];
对于50%的数据,n和m的范围[1,2000];
对于100%的数据,n和m的范围[1,105],序列中的元素范围[1,108];
答案有可能超过int,请使用long long存储,用cout输出。
空间限制: 128MB