我无意挑起争端

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

more-cheese喜欢玩星穹铁道,more-cheese更爱签到。

饮月君和刃已经纠缠了几百年,这一天,刃又找到了饮月,向他发起攻击。现在饮月手上有n个伤害为ai的技能准备按顺序释放。但由于饮月无意挑起争端,所以饮月君希望先释放的技能伤害越小越好。此时银河棒球侠提供给饮月君一种法术,每释放一次法术可以将第i个技能与第(i+k)个技能相交换。(1<=i<=n)请输出最优技能释放顺序下的技能伤害序列。

ps:
1.法术无释放次数限制
2.n%k == 0

Input

第一行输入两个整数n、k,代表总共有n个技能,和k的取值。(1 <= n <= 1e5)(1 <= k <= n)
接下来一行输入n个整数a1......an (1 <= a[i] <= 2e5)
表示最开始饮月手上的技能伤害值。

Output

输出一行n个整数表示操作完后的最优释放顺序下的技能伤害值

SampleInput
样例1
6 2 
7 4 8 3 1 9

样例2
7 1
8 3 6 2 6 5 3

样例3
5 5
5 3 8 2 6
SampleOutput
1 3 7 4 8 9
【样例1解释】
有6个技能,k等于2.
一开始的技能伤害值分别是
7 4 8 3 1 9
第一步;释放法术将a5和a3对调
第二步:释放法术将a1和a3对调
第三步:释放法术将a2和a4对调

最后的技能释放顺序下伤害值为
1 3 7 4 8 9
————————————————————————————————————————————————————————————————————————————————————————————————
2 3 3 5 6 6 8
【样例2解释】
有7个技能,k等于1.
一开始的技能伤害值分别是
8 3 6 2 6 5 3
此时任意两个都可以互换

最后的技能释放顺序下伤害值为
2 3 3 5 6 6 8
————————————————————————————————————————————————————————————————————————————————————————————————
5 3 8 2 6
【样例3解释】
此时释放法术无法交换技能顺序
Submit
题目统计信息详细
总AC数29
通过人数12
尝试人数13
总提交量37
AC率32.43%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: