杨老师的照相排列

题目描述

有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,……,NK个人。（N1>=N2>=……>=NK）

第1排站在最后边，第 k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N。

在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。

问一共有多少种安排合影位置的方案？

下面的一排三角矩阵给出了当

N=6,k=3,身高从高到低进行编号，编号为1的同学身高最高。我们得到了以下16种排列方案。

N1=3,N2=2,N3=1时的全部16种合影方案。注意身高最高的是1，最低的是6。

123 123 124 124 125 125 126 126 134 134 135 135 136 136 145 146
45  46  35  36  34  36  34  35  25  26  24  26  24  25  26  25
6   5   6   5   6   4   5   4   6   5   6   4   5   4   3   3

输入描述

输入两行，第一行包含一个整数k(k<=5)表示总排数。

第二行包含k个整数，表示从后向前每排的具体人数。

总人数不会超过30

输出描述

输出一行，一个答案，表示不同安排的数量。  

样例

输入

5
6 5 4 3 2

输出

141892608

AC代码

#include
using namespace std;
int n,a[10];
long long dp[38][18][18][8][8];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dp[0][0][0][0][0]=1;
	for(int i=0;i<=a[1];i++){
		for(int j=0;j<=a[2];j++){
			for(int t=0;t<=a[3];t++){
				for(int x=0;x<=a[4];x++){
					for(int y=0;y<=a[5];y++){
						if(ij){
							dp[i][j+1][t][x][y]+=dp[i][j][t][x][y];
						}
						if(tt){
							dp[i][j][t+1][x][y]+=dp[i][j][t][x][y];
						}
						if(xx){
							dp[i][j][t][x+1][y]+=dp[i][j][t][x][y];
						}
						if(yy){
							dp[i][j][t][x][y+1]+=dp[i][j][t][x][y];
						}
					}
				}
			}
		}
	}
	cout<