序列
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
贝贝现在有一个长度为
的序列
,贝贝认为一个序列是优美的,当且仅当存在一个整数
,满足:
每次操作,允许贝贝交换序列中相邻的两项,现在他想知道最少多少次操作之后能够使序列变为优美的。
输入描述:
第一行一个正整数
,表示序列的长度。
接下来一行
个整数
,表示初始的序列。
输出描述:
输出一行一个整数,表示最少需要的操作次数。
示例1
输入
复制
6 1 1 4 5 1 4
6 1 1 4 5 1 4
输出
复制
1
1
序列
返回全部题目
列表加载中...
6 1 1 4 5 1 4
1