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 輸出格式 輸出一個

>>阅读原文<<