-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathp1464.cpp
More file actions
40 lines (33 loc) · 839 Bytes
/
p1464.cpp
File metadata and controls
40 lines (33 loc) · 839 Bytes
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
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define ll long long
ll rem[25][25][25];
ll dfs(ll a, ll b, ll c){
if(a <= 0 || b <= 0 || c <= 0){
return 1;
}else if(a > 20 || b > 20 || c > 20){
if(!rem[20][20][20])
rem[20][20][20] = dfs(20, 20, 20);
return rem[20][20][20];
}else if(a < b && b < c){
if(!rem[a][b][c])
rem[a][b][c] = dfs(a, b, c-1) + dfs(a, b-1, c-1) - dfs(a, b-1, c);
return rem[a][b][c];
}else{
if(!rem[a][b][c])
rem[a][b][c] = dfs(a-1, b, c) + dfs(a-1, b-1, c) + dfs(a-1, b, c-1) - dfs(a-1, b-1, c-1);
return rem[a][b][c];
}
}
int main(){
ll a, b, c;
memset(rem, 0, sizeof(rem));
cin>> a >> b >> c;
while(!(a == -1 && b == -1 && c == -1)){
printf("w(%lld, %lld, %lld) = ", a, b, c);
printf("%lld\n", dfs(a, b, c));
cin>> a >> b >> c;
}
}