#180. Mr. Young's Picture Permutations
Mr. Young's Picture Permutations
题目描述
若干名身高互不相同的学生按给定行长排成左对齐队形,行长从后向前不增。每行从左到右身高递减,每列从后到前身高也递减。求满足条件的排列数,学生只按身高相对次序区分。
输入格式
多组数据。每组输入行数 k,再输入 k 个从后到前的行长。k=0 结束,最多 5 行。
输出格式
每组输出排列数,使用 64 位整数。
样例输入
1
30
5
1 1 1 1 1
3
3 2 1
4
5 3 3 1
5
6 5 4 3 2
2
15 15
0
样例输出
1
1
16
4158
141892608
9694845
题意整理;原题与输入输出格式对照。