Submission #69681928
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define ff first
#define ss second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define pii pair<int,int>
#define Fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const int INF = 1e18;
const int N = 2e5;
vector<vector<int>>ncr(5010, vector<int>(5010));
void fun(int mod) {
for (int i = 0; i <= 5000; i++) {
ncr[i][0] = ncr[i][i] = 1;
for (int j = 1; j < i; j++) {
ncr[i][j] = (ncr[i-1][j] + ncr[i-1][j-1]) % mod;
}
}
}
void solve(int tc) {
int t, mod; cin >> t >> mod;
fun(mod);
while (t--) {
int n; cin >> n;
vector<int>v(n);
int ans = 1, p = 0;
for (int i = 0; i < n; i++) {
cin >> v[i];
p+=v[i];
ans = (ans * ncr[p][v[i]]) % mod;
}
cout << ans << endl;
}
}
int32_t main() {
Fast
int t = 1;
// cin >> t;
for (int tc = 1; tc <= t; tc++)
solve(tc);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - Count Sequences 2 |
| User | H_R_K |
| Language | C++ 20 (gcc 12.2) |
| Score | 450 |
| Code Size | 1127 Byte |
| Status | AC |
| Exec Time | 146 ms |
| Memory | 199992 KiB |
Compile Error
Main.cpp: In function ‘void solve(long long int)’:
Main.cpp:24:16: warning: unused parameter ‘tc’ [-Wunused-parameter]
24 | void solve(int tc) {
| ^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 450 / 450 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt, 01_test_46.txt, 01_test_47.txt, 01_test_48.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 113 ms | 199828 KiB |
| 00_sample_01.txt | AC | 114 ms | 199836 KiB |
| 01_test_00.txt | AC | 125 ms | 199864 KiB |
| 01_test_01.txt | AC | 143 ms | 199832 KiB |
| 01_test_02.txt | AC | 135 ms | 199908 KiB |
| 01_test_03.txt | AC | 125 ms | 199944 KiB |
| 01_test_04.txt | AC | 144 ms | 199824 KiB |
| 01_test_05.txt | AC | 137 ms | 199768 KiB |
| 01_test_06.txt | AC | 125 ms | 199860 KiB |
| 01_test_07.txt | AC | 144 ms | 199836 KiB |
| 01_test_08.txt | AC | 137 ms | 199760 KiB |
| 01_test_09.txt | AC | 125 ms | 199868 KiB |
| 01_test_10.txt | AC | 143 ms | 199824 KiB |
| 01_test_11.txt | AC | 137 ms | 199896 KiB |
| 01_test_12.txt | AC | 125 ms | 199760 KiB |
| 01_test_13.txt | AC | 144 ms | 199828 KiB |
| 01_test_14.txt | AC | 137 ms | 199832 KiB |
| 01_test_15.txt | AC | 125 ms | 199864 KiB |
| 01_test_16.txt | AC | 143 ms | 199816 KiB |
| 01_test_17.txt | AC | 137 ms | 199704 KiB |
| 01_test_18.txt | AC | 125 ms | 199868 KiB |
| 01_test_19.txt | AC | 146 ms | 199896 KiB |
| 01_test_20.txt | AC | 137 ms | 199768 KiB |
| 01_test_21.txt | AC | 126 ms | 199992 KiB |
| 01_test_22.txt | AC | 146 ms | 199752 KiB |
| 01_test_23.txt | AC | 137 ms | 199764 KiB |
| 01_test_24.txt | AC | 125 ms | 199804 KiB |
| 01_test_25.txt | AC | 144 ms | 199828 KiB |
| 01_test_26.txt | AC | 138 ms | 199912 KiB |
| 01_test_27.txt | AC | 126 ms | 199952 KiB |
| 01_test_28.txt | AC | 144 ms | 199816 KiB |
| 01_test_29.txt | AC | 139 ms | 199836 KiB |
| 01_test_30.txt | AC | 126 ms | 199940 KiB |
| 01_test_31.txt | AC | 145 ms | 199752 KiB |
| 01_test_32.txt | AC | 137 ms | 199752 KiB |
| 01_test_33.txt | AC | 125 ms | 199936 KiB |
| 01_test_34.txt | AC | 145 ms | 199836 KiB |
| 01_test_35.txt | AC | 137 ms | 199728 KiB |
| 01_test_36.txt | AC | 125 ms | 199804 KiB |
| 01_test_37.txt | AC | 144 ms | 199816 KiB |
| 01_test_38.txt | AC | 136 ms | 199748 KiB |
| 01_test_39.txt | AC | 125 ms | 199852 KiB |
| 01_test_40.txt | AC | 145 ms | 199768 KiB |
| 01_test_41.txt | AC | 138 ms | 199952 KiB |
| 01_test_42.txt | AC | 126 ms | 199804 KiB |
| 01_test_43.txt | AC | 145 ms | 199776 KiB |
| 01_test_44.txt | AC | 137 ms | 199812 KiB |
| 01_test_45.txt | AC | 125 ms | 199940 KiB |
| 01_test_46.txt | AC | 144 ms | 199764 KiB |
| 01_test_47.txt | AC | 138 ms | 199832 KiB |
| 01_test_48.txt | AC | 143 ms | 199748 KiB |