5020 2023. 04. 09 21:44:28 zsombor Misztikus táblázat cpp17 Hibás válasz 0/100 1.074s 37556 KiB 
#include <iostream>
#include <vector>
using namespace std;
using ll = long long;

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

int main()
{
    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;
        }
    }
    for (int i = 1; i <= s; i++) {
        k = 0;
        for (int j = 0; j < o; j++) {
            cin >> a;
            b[i][a] = true;
            k += b[i - 1][a];
        }
        ans *= dp[n - o][k];
        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 13ms 34532 KiB
2 Hibás válasz 13ms 34664 KiB
3 Hibás válasz 368ms 34860 KiB
subtask2 0/5
4 Időlimit túllépés 1.001s 35076 KiB
5 Időlimit túllépés 1.054s 35284 KiB
6 Időlimit túllépés 1.069s 18432 KiB
7 Időlimit túllépés 1.062s 18720 KiB
subtask3 0/9
8 Hibás válasz 16ms 35920 KiB
9 Hibás válasz 16ms 35800 KiB
10 Időlimit túllépés 1.024s 19036 KiB
11 Időlimit túllépés 1.074s 19220 KiB
subtask4 0/15
12 Hibás válasz 16ms 36224 KiB
13 Elfogadva 14ms 36232 KiB
14 Hibás válasz 16ms 36496 KiB
15 Elfogadva 14ms 36764 KiB
16 Hibás válasz 13ms 36708 KiB
17 Elfogadva 13ms 36712 KiB
18 Elfogadva 16ms 36648 KiB
19 Elfogadva 14ms 36912 KiB
subtask5 0/16
20 Hibás válasz 16ms 36868 KiB
21 Hibás válasz 16ms 36860 KiB
22 Időlimit túllépés 1.072s 19752 KiB
23 Hibás válasz 57ms 36880 KiB
24 Hibás válasz 404ms 36880 KiB
subtask6 0/25
25 Hibás válasz 25ms 36852 KiB
26 Elfogadva 23ms 36876 KiB
27 Hibás válasz 24ms 36876 KiB
28 Hibás válasz 14ms 36900 KiB
29 Hibás válasz 18ms 36924 KiB
30 Hibás válasz 21ms 36880 KiB
31 Hibás válasz 20ms 36908 KiB
32 Hibás válasz 20ms 36880 KiB
subtask7 0/30
33 Hibás válasz 145ms 37156 KiB
34 Elfogadva 128ms 37132 KiB
35 Időlimit túllépés 1.072s 20116 KiB
36 Hibás válasz 57ms 37344 KiB
37 Hibás válasz 317ms 37300 KiB
38 Hibás válasz 734ms 37556 KiB
39 Hibás válasz 532ms 37468 KiB
40 Hibás válasz 90ms 37380 KiB
41 Hibás válasz 407ms 37360 KiB
42 Hibás válasz 769ms 37364 KiB