#P14127. [SCCPC 2021] K-skip Permutation
[SCCPC 2021] K-skip Permutation
Description
对于一个 的排列 ,记 为满足 且 的 的个数。
给定两个整数 和 ,你的任务是构造一个 的排列 ,使得 最大。
回忆: 的排列中, 到 的每个整数恰好出现一次。
Input Format
每个测试文件中仅包含一组数据。
第一行包含两个整数 和 ,满足 。
Output Format
输出一行 个整数,表示你构造的排列 ,使得 最大。如果存在多组满足条件的答案,你可以输出任意一组。
请注意,行末不能有多余的空格,否则你的答案可能会被判为错误!
3 1
1 2 3
7 3
2 5 1 4 7 3 6
3 7
1 3 2
Hint
由 ChatGPT 5 翻译
京公网安备 11011102002149号