问题 26941 --括号

26941: 括号

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

S1,S2…S2N是一个很好的括号。有两种不同的方式编码:

有一个整数序列P1、P2 ,P =…PN,其中 Pi  是 S 的第 i 个右括号前面的左括号个数。。

有一个整数序列W = W1,W2…WN,对于 S 中的某一个右括号 a,Wi 是从与 a 匹配的左括号开始数起,数到

 a 为止的右括号个数。

以下是上述编码的一个例子:

S(((()()())))

序列 4 5 6 6 6 6

     1 1 1 4 5 6

写一个程序来转换编码

输入

输入的第一行包含一个整数T(1≤t≤10),为测试用例的数量,每个测试案例的第一行是一个整数N(1 < =

 n≤20),第二行是一个P字符串序列包含n个正整数,中间用空格隔开。

输出

对于每一个测试案例,输出行包含N个整数描述对应给定字符串的W序列。中间用空格隔开。

样例输入

2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9

样例输出

1 1 1 4 5 6
1 1 2 4 5 1 1 3 9

来源

 

[提交][状态]