jay_zai的博客

排列统计 Description 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 　　数据保证了至少有一个排列满足B序列。 Input 输入的第1行为一个正整数N，表示了序列的长度。 　　第2行包含N个非负整数，描述了序列{B[i]}。 Output 输出仅包括一个非负整数，即满足的{A[i]}序列个数。 Sample Inp