33OJ
登录 注册

A. 分割排序

    传统题 1000ms 256MiB

分割排序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有 nn 个数排成一行,第 ii 个数为 aia_i ,需要让第 kk 个数成为焦点,需要对前 kk 个数升序排列,第 k+1∼nk+1\sim n 降序排列,输出原来每个数所在的下标。(注意只对 k 合法时才进行相应操作)

输入格式

输入 n,kn,k。然后 nn 个数,aia_i 。

输出格式

输出原来每个数所在的下标。

5 3
1 2 3 4 5
1 2 3 5 4
5 8
1 2 3 4 5
1 2 3 4 5

数据规模与约定

对于 100%100\% 的数据,1≤n,k≤105,ai≤1091 \le n,k \le 10^5,a_i\le 10^9。保证 aia_i 互不相同。

【Div.3 挑战赛】Round 1

未参加
状态
已结束
规则
乐多
题目
3
开始于
2026-10-29 21:00
结束于
2026-11-3 21:00
持续时间
120 小时
主持人
参赛人数
14