#P25. 5.冒泡排序

    ID: 160 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>选拔1赛制:OI来源:wyfoj http://127.0.0.1排序模拟

5.冒泡排序

5.冒泡排序

题目描述

你有n道题目,每道题都有一个难度系数,其中第i道题的难度系数为a[i]。 你打算将这些题按难度系数排序。排序的方法是这样的: for i:=1 to n-1 do for j:=1 to n-i do if a[j]>a[j+1] then swap(a[j],a[j+1]); 其中swap为交换两个数的操作。 你想知道,在恰好执行了k次swap操作后,题目序列中每道题的难度系数是多少。

输入格式

第一行是一个整数n,含义如上。第二行包含n个整数a[1],a[2],……,a[n]。第三行是一个整数k,表示swap操作执行的次数

输出格式

如果永远不可能执行k次swap操作,则输出一行“impossible”(不含引号)。否则,输出一行n个整数,代表在恰好执行了k次swap操作后,题目序列中每道题的难度系数是多少。

数据范围

(原站未提供,导入后需人工补齐)

样例

5
5 2 2 5 4 
3
2 2 5 4 5

提示

【数据范围】 1<=n<=500 1<=a[i]<=n 1<=lim<=n(n-1)/2