小红的排列构造
题解
讨论
查看他人的提交
题号:NC288157
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
小红希望你构造一个长度为
的排列,该排列的逆序对的数量不超过
,你能帮帮她吗?
定义排列是一个长度为
的数组,满足
且不存在两个元素相同。
逆序对指满足
且
的
二元组数量。
输入描述:
一行输入两个整数
,用空格隔开。
输出描述:
如果无解,请输出-1。
否则输出
个正整数
,代表小红构造的排列。有多解时输出任意合法解。
示例1
输入
复制
4 4
4 4
输出
复制
1 3 4 2
1 3 4 2
说明
这个排列的逆序对数量为2,满足条件。
备注:
本题出题人:兰子
小红的排列构造
返回全部题目
列表加载中...
4 4
1 3 4 2