結果

問題 No.584 赤、緑、青の色塗り
ユーザー legendcn
提出日時 2025-04-21 11:40:55
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 1,283 bytes
コンパイル時間 2,116 ms
コンパイル使用メモリ 193,724 KB
実行使用メモリ 73,644 KB
最終ジャッジ日時 2025-04-21 11:41:01
合計ジャッジ時間 5,568 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 6
other AC * 13 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
# define int long long 
# define lc u << 1
# define rc u << 1 | 1
# define fi first
# define se second
# define endl "\n"
const int N = 3005, mod = 1000000007;

int n, r, g, b;
int C[N][N];
void init ()
{
	C[0][0] = 1;
	for (int i = 1; i < N; i ++ )
	{
		C[i][0] = C[i - 1][0];
		for (int j = 1; j <= i; j ++ )
			C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % mod;
	}

}
signed main ()
{
    // freopen ("RGB.in", "r", stdin); freopen ("RGB.out", "w", stdout);
    init ();
	cin >> n >> r >> g >> b;
	if (r > g) swap (r, g);
	if (r > b) swap (r, b);
	if (g > b) swap (g, b);
	int ans = 0, pw = 1;
	for (int S2 = 0; 2 * S2 <= r + g + b; S2 ++ )
	{
		int S1 = r + g + b - 2 * S2;
		int res = 0;
		for (int i = 0; i <= min (S2, r); i ++ )
		{
			for (int j = 0; j <= min (S2, g); j ++ )
			{
				int k = 2 * S2 - i - j;
				if (0 <= k && k <= b)
				{
					int a = S2 - i, b = S2 - j, c = S2 - k;
					res = (res + C[S2][a] * C[S2 - a][b] % mod * 
						C[S1][r - i] % mod * C[S1 - r + i][g - j]) % mod;
				}
			}
		}
		ans = (ans + res * 
			C[n + 1 - S2 * 2 - S1][S2] % mod * 
			C[n + 1 - S2 * 3 - S1][S1] % mod * pw) % mod;
		pw = pw * 2 % mod;
	}
	cout << ans << endl;
	return 0;
}
0