0
已解决
涂俊驰
初级守护
初级守护
题目链接: 酷町堂:7564
题目描述 De**ion
给你一个由 2^n 个整数组成的序列,将它们两两相分,互相作大小比较,小的移除,大的保留,反复进行直至剩余一个数,求它们被移除时所在的最大轮数。
输入描述 Input De**ion
输入共2行,第一行是一个整数n;
第二行是 2^n 个整数ai,表示序列中的数。
输出描述 Output De**ion
输出一行,2^n 个整数,分别表示第 i 个数被移除时所在的轮数。
样例输入 Sample Input
2 5 8 11 9
样例输出 Sample Output
2 1 0 1
数据范围及提示 Data Size & Hint
【样例解释】
0轮 11
1轮 8 11
2轮 5 8 11 9
0轮 11
1轮 9 11
2轮 5 9 11 8
对于100%的数据,保证1<=n<=20,0<=ai<=10^9
没明白题目意思