結果
問題 |
No.584 赤、緑、青の色塗り
|
ユーザー |
|
提出日時 | 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 |
ソースコード
# 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; }