-
Notifications
You must be signed in to change notification settings - Fork 6
/
AEROLITE.cpp
48 lines (34 loc) · 1.06 KB
/
AEROLITE.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <cstdio>
#include <cstring>
using namespace std;
int MOD = 11380,memo[11][11][11][31];
int solve(int L1, int L2, int L3, int D){
if(D < 0) return 0;
if(L1+L2+L3 == 0) return 1;
int &ret = memo[L1][L2][L3][D];
if(ret == -1){
ret = 0;
for(int i = 0;i < L1;++i)
for(int j = 0;j <= L2; ++j)
for(int k = 0;k <= L3;++k)
ret = (ret + solve(i,j,k,D-1)*solve(L1-1-i,L2-j,L3-k,D)) % MOD;
for(int i = 0;i < L2;++i)
for(int j = 0;j <= L3; ++j)
ret = (ret + solve(0,i,j,D-1)*solve(L1,L2-1-i,L3-j,D)) % MOD;
for(int i = 0;i < L3;++i)
ret = (ret + solve(0,0,i,D-1)*solve(L1,L2,L3-1-i,D)) % MOD;
}
return ret;
}
int main(){
int t=10;
while(t--) {
int L1,L2,L3,D;
memset(memo,-1,sizeof(memo));
while(scanf("%d %d %d %d",&L1,&L2,&L3,&D) == 4){
int ans = solve(L1,L2,L3,D)-solve(L1,L2,L3,D-1);
if(ans < 0) ans += MOD;
printf("%d\n",ans);
}
}
}