BZOJ 3180 coci2012 ograda
题目描述
给出长度为N的序列和N个数字,要求把给出的N个数重新排成一个数列,使新数列与原数列相似且相邻两个数的差的和最大。相似的定义:B数列中第i个数与相邻的数的大小关系与A数列中的第i个数与相邻的数的大小关系一样。
输入
第一行N代表数列的长度
第二行N个数,代表给出的序列
第三行N个数,代表给出的数
输出
输出共两行。第一行为相邻的数的差的和,第二行N个数,代表新数列
数据规模
原创
2013-10-30 20:07:44 ·
835 阅读 ·
0 评论