5024 2023. 04. 09 22:07:47 zsombor Misztikus táblázat cpp17 Elfogadva 100/100 458ms 68864 KiB 
#include <iostream>
#include <vector>
using namespace std;
using ll = long long;

ll n, s, o, a, MOD = 1e9 + 7, ans = 1;
vector <vector <ll>> dp(2001, vector <ll>(2001, 0));
vector <vector <bool>> b(2001, vector <bool>(2001, false));

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n >> s >> o;
    dp[0][0] = 1;
    for (int i = 1; i <= n; i++) {
        dp[i][0] = (dp[i - 1][0] * i) % MOD;
        for (int j = 1; j <= i; j++) {
            dp[i][j] = (MOD + dp[i][j - 1] - dp[i - 1][j - 1]) % MOD;
        }
    }
    fill(b[0].begin(), b[0].end(), true);
    for (int i = 1; i <= s; i++) {
        for (int j = 0; j < o; j++) {
            cin >> a;
            b[i][a] = true;
        }
        a = 0;
        for (int j = 1; j <= n; j++) if (!b[i][j] && !b[i - 1][j]) a++;
        ans *= dp[n - o][a];
        ans %= MOD;
    }
    for (int i = 0; i < n - s; i++) {
        ans *= dp[n][n];
        ans %= MOD;
    }
    cout << ans;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 25ms 65780 KiB
2 Elfogadva 24ms 66104 KiB
3 Elfogadva 202ms 66056 KiB
subtask2 5/5
4 Elfogadva 416ms 66400 KiB
5 Elfogadva 439ms 66736 KiB
6 Elfogadva 453ms 66612 KiB
7 Elfogadva 446ms 66820 KiB
subtask3 9/9
8 Elfogadva 28ms 67028 KiB
9 Elfogadva 29ms 67376 KiB
10 Elfogadva 437ms 67468 KiB
11 Elfogadva 448ms 67684 KiB
subtask4 15/15
12 Elfogadva 24ms 67888 KiB
13 Elfogadva 28ms 67852 KiB
14 Elfogadva 24ms 67852 KiB
15 Elfogadva 28ms 67980 KiB
16 Elfogadva 25ms 68068 KiB
17 Elfogadva 24ms 68064 KiB
18 Elfogadva 28ms 68064 KiB
19 Elfogadva 25ms 68160 KiB
subtask5 16/16
20 Elfogadva 24ms 68408 KiB
21 Elfogadva 24ms 68376 KiB
22 Elfogadva 446ms 68356 KiB
23 Elfogadva 71ms 68276 KiB
24 Elfogadva 193ms 68192 KiB
subtask6 25/25
25 Elfogadva 27ms 68160 KiB
26 Elfogadva 27ms 68080 KiB
27 Elfogadva 34ms 68084 KiB
28 Elfogadva 29ms 68076 KiB
29 Elfogadva 27ms 68076 KiB
30 Elfogadva 32ms 68080 KiB
31 Elfogadva 27ms 68284 KiB
32 Elfogadva 32ms 68368 KiB
subtask7 30/30
33 Elfogadva 104ms 68384 KiB
34 Elfogadva 96ms 68504 KiB
35 Elfogadva 458ms 68500 KiB
36 Elfogadva 75ms 68588 KiB
37 Elfogadva 194ms 68504 KiB
38 Elfogadva 326ms 68584 KiB
39 Elfogadva 266ms 68708 KiB
40 Elfogadva 87ms 68716 KiB
41 Elfogadva 231ms 68724 KiB
42 Elfogadva 344ms 68864 KiB