#include #include using namespace std; int w[3]; int n; int e[30]; int dp[31][3]; //dp[i][j] … i枚のレジャーシートについて「使う, 使わない」を決めていて、j家族にシートを渡せる状態. そこからの選び方. int power(int a, int n) { int ret = 1; for (int i = 0; i < n; i++) ret *= a; return ret; } int dfs(int i, int j) { if (j == 3) return power(2, n - i); if (i == n) return 0; if (dp[i][j] != -1) return dp[i][j]; int ret = 0; //レジャーシートiを使わない ret += dfs(i + 1, j); //使う ret += dfs(i + 1, j + (e[i] >= w[j])); return (dp[i][j] = ret); } int main() { int i, j; cin >> w[0] >> w[1] >> w[2]; cin >> n; for (i = 0; i < n; i++) cin >> e[i]; //ソートしても答えは変わらないので、ソートする。→家族0,1,2の順でレジャーシートを割り当てればよくなる。 sort(w, w + 3); sort(e, e + n); for (int i = 0; i <= n; i++) for (int j = 0; j < 3; j++) dp[i][j] = -1; cout << dfs(0, 0) << endl; return 0; }