#650. 「Wdoi-2」幻胧月睨
「Wdoi-2」幻胧月睨
题目描述
简要题意
给定一个长度为 的 01 串 ,要求构造一个 阶排列 ,满足,对于 ,记 ,则:
- 若 ,则 ;
- 否则 $a_i
输入格式
本题有多组数据。
第一行一个整数 ,表示数据组数。
对于每组数据:
- 第一行一个整数 ,意义如题述。
- 第二行一个长度为 的 01 串 。
输出格式
对于每组数据,输出一行 个整数,即你构造的数列 。
如果有多组解,输出任意一种。
样例
3
3
111
3
101
4
0101
1 2 3
2 1 3
1 3 2 4
题目来源:洛谷 P8536