分数: 400 点
问题陈述
我们有一个字符串 S 长度 N,其中每个字符是 < or >.
的非负整数序列 N+1 元素, X_0,X_1,\ldots,X_N,据说是 好 当它满足以下每个 1 \leq i \leq N:
- X_{i-1}<X_i,如果 S_i is
<; - X_{i-1}>X_i,如果 S_i is
>.
给定一个好的非负整数序列 A,将其划分为尽可能多的好的非负整数序列。 也就是找到一个正整数 k 和 k 良好的非负整数序列 B_1,B_2,\ldots, B_k 满足以下最大可能值 k:
- 对于每个 0 \leq i \leq N,总和 i第一个元素 B_1,\ldots,B_k 等于 A_i.
约束
- 1 \leq N \leq 100
- 0 \leq A_i \leq 10^4
- S 是一个长度为 N 组成
<和>. - A 是一个很好的非负整数序列。特别是, A 有 N+1 元素。
输入
输入由标准输入按以下格式给出:
N S A_0 A_1 \cdots A_N
输出
按以下格式将答案打印到标准输出:
k
B_{1,0} B_{1,1} \cdots B_{1,N}
:
B_{k,0} B_{k,1} \cdots B_{k,N}
在这里, B_{i,j} 表示的值 j- 良好非负整数序列的第一个元素 B_i.
示例输入 1
3 <>< 3 8 6 10
示例输出 1
2 1 5 4 7 2 3 2 3