1003: [NOIp1995 普及组/提高组] 编码问题
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：1
题目描述
[md]
设有一个数组 $\texttt{A:ARRAY[0…N-1] OF INTEGER}$； 数组中存放的元素为 $0 \sim N-1$ 之间的整数，且 $A[i] \neq A[j]$ （当i $\neq$ j时）。
例如：$N=6$ 时，有： $A=(4,3,0,5,1,2)$ 此时，数组 $A$ 的编码定义如下：
$A[0]$ 的编码为 $0$；
$A[i]$ 的编码为：在 $A[0],A[1],\cdots A[i-1]$ 中比 $A[i]$ 的值小的个数（$i=1,2,\cdots N-1$）
$\therefore$ 上面数组 $A$ 的编码为： $B=(0,0,0,3,1,2)$
程序要求解决以下问题：
1. 给出数组 $A$ 后，求出其编码；
2. 给出数组 $A$ 的编码后，求出 $A$ 中的原数据。
[/md]
设有一个数组 $\texttt{A:ARRAY[0…N-1] OF INTEGER}$； 数组中存放的元素为 $0 \sim N-1$ 之间的整数，且 $A[i] \neq A[j]$ （当i $\neq$ j时）。
例如：$N=6$ 时，有： $A=(4,3,0,5,1,2)$ 此时，数组 $A$ 的编码定义如下：
$A[0]$ 的编码为 $0$；
$A[i]$ 的编码为：在 $A[0],A[1],\cdots A[i-1]$ 中比 $A[i]$ 的值小的个数（$i=1,2,\cdots N-1$）
$\therefore$ 上面数组 $A$ 的编码为： $B=(0,0,0,3,1,2)$
程序要求解决以下问题：
1. 给出数组 $A$ 后，求出其编码；
2. 给出数组 $A$ 的编码后，求出 $A$ 中的原数据。
[/md]
输入
第一行是一个字母`A`或者`B`，分别表示给出的是 $A$ 数组或者是 $B$ 数组的值
第二行给出的是 $N$
第三行给出的是数组 $A$ 或者 $B$ 的元素的值
输出
输出一行整数，整数之间用空格分开
样例输入 复制
A
6
4 3 0 5 1 2样例输出 复制
0 0 0 3 1 2提示
NOIp1995 普及组T4/提高组T1