acwing 273. 分级

题面：html 给定长度为N的序列A，构造一个长度为N的序列B，知足：ios 一、B非严格单调，即B1≤B2≤…≤BNB1≤B2≤…≤BN或B1≥B2≥…≥BNB1≥B2≥…≥BN。 二、最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。post 只须要求出这个最小值S。优化 输入格式 第一行包含一个整数N。atom 接下来N行，每行包含一个整数AiAi。spa 输出格式 输出一个

>>阅读原文<<