Luogu的整数生成器升级了,现在不只能生成整数,还能生成数列。作为Luogu的程序员,小图需要为生成器实现以下功能:输入2N个整数a1,a2,a3,……,aN和b1,b2,b3,……,bN,生成一个新的数列 c1,c2,c3,……,cN,其中每个ci 等于ai+bi或ai−bi。 令cmax和 cmin分别为c1,c2,c3,……,cN中的最大值和最小值,要求生成的数列使得cmax和cmin的差值尽可能小。
小明现在忙于准备CSP-J比赛,你能帮他完成这一功能吗?