第一行两个整数n,k(2<=n<=100000,2<=k<=5)。n表示数组长度,k表示数组个数。
接下来k行,每行为一个长度为n的数组。数组内整数的绝对值均不超过10^9。
对于两个长度为n的整数数组A=(a[1],a[2],…,a[n]),B=(b[1],b[2],…,b[n]),定义它们的距离为d(A,B)=abs(a[1]-b[1])+abs(a[2]-b[2])+…+abs(a[n]-b[n]),其中abs表示取绝对值。
给定k个整数数组A_1,A_2,…,A_k,定义它们的中心是这样一个整数组成的数组B,使得max{d(A_i,B):i=1,2,…,k}尽可能小
第一行两个整数n,k(2<=n<=100000,2<=k<=5)。n表示数组长度,k表示数组个数。
接下来k行,每行为一个长度为n的数组。数组内整数的绝对值均不超过10^9。
输出一行空格隔开的n个整数,为所求的中心。答案可能有多个,你只需任意输出其中一个。
5 3
1 -1 2 -1 2
1 2 2 1 2
2 2 -1 1 1
1 2 2 1 2
样例解释:
中心到各个数组的距离分别为5,0,5,最大值是5。