#P11814. [PA 2014] 串串 / Ciągi
[PA 2014] 串串 / Ciągi
题目背景
译自 PA 2014 R5。
题目描述
给定 个长度为 的序列 。
定义两个长度为 的序列 的距离 为:
$$\operatorname{dist}(a,b)=\sum_{1\le i\le n} |a_i-b_i| $$你需要构造一个长度为 的序列 ,最小化 $\displaystyle \max_{1\le i\le k} \operatorname{dist}(A_i,B)$ 的值。
输入格式
第一行,两个正整数 。
接下来 行,第 行 个整数 。
输出格式
输出 个整数,表示你构造的 序列。
你需要保证你输出的数在 内。
5 3
1 -1 2 -1 2
1 2 2 1 2
2 2 -1 1 1
1 2 2 1 2
提示
- ;
- ;
- 。