问题标题: 酷町堂:7564

0
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

 

没明白题目意思


0
已采纳
王梓轩
王梓轩
资深光能
资深光能

这个看一眼时间(1个月前)你应该还没学到二分,这个题你不用理解意思,你现在写不了,学到再写吧,不然TLE会与你相伴的

0
0
涂俊驰
涂俊驰
初级守护
初级守护

二分法查找指定值我会,题意跟我讲讲嘛

我要回答