#PQJ1652x8341. QOJ 1652_8341

    ID: 2681 传统题 2000ms 512MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:IOI 2022 集训

QOJ 1652_8341

序列 时空限制: 小 D 有一个长为 的序列 。 小 D 可以花费 的代价交换序列中的相邻两个元素。小 D 希望花费最少的代价使序列变得单峰。 单峰的定义为存在 满足: 1. 2. 你需要求出这个最小代价。 输入格式 第一行一个整数 表示序列长度。 第二行 个整数,表示序列的元素。 输出格式 输出使序列变成单峰的最小代价。 样例一 输入 4 1 2 1 3 输出 1 解释 一次交换即可使序列变为 。 样例二 输入 10 5 6 8 9 4 7 1 5 4 1 输出 4 解释 序列变为 。 数据范围 子任务编号 特殊性质 分值 无 无 互不相同 无 对于所有数据,保证 。