Submission #69663814

Source Code Expand

#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
const int maxn = 3e5 + 5;

int a[maxn];
long long C[5005][5005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t;
    long long p;
    cin>>t>>p;
    for (int i=0;i<=5001;i++)
    {
        C[i][0]=1;
        for (int j=1;j<=i;j++)
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%p;
    }
    while (t--)
    {
        int n;
        cin>>n;
        long long ans=1;
        int nn=0;
        for (int i=1;i<=n;i++)
        {
            cin>>a[i];
            if (a[i]&&nn)
                ans=ans*C[nn+a[i]][a[i]]%p;
            nn+=a[i];
        }
        cout<<ans<<'\n';
    }
}

Submission Info

Submission Time
Task E - Count Sequences 2
User Alliy666
Language C++ 23 (gcc 12.2)
Score 450
Code Size 798 Byte
Status AC
Exec Time 108 ms
Memory 120400 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 2
AC × 51
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 76 ms 120224 KiB
00_sample_01.txt AC 76 ms 120244 KiB
01_test_00.txt AC 88 ms 120192 KiB
01_test_01.txt AC 106 ms 120164 KiB
01_test_02.txt AC 96 ms 120160 KiB
01_test_03.txt AC 87 ms 120400 KiB
01_test_04.txt AC 108 ms 120096 KiB
01_test_05.txt AC 97 ms 120220 KiB
01_test_06.txt AC 87 ms 120172 KiB
01_test_07.txt AC 108 ms 120188 KiB
01_test_08.txt AC 97 ms 120200 KiB
01_test_09.txt AC 87 ms 120200 KiB
01_test_10.txt AC 107 ms 120304 KiB
01_test_11.txt AC 97 ms 120380 KiB
01_test_12.txt AC 87 ms 120264 KiB
01_test_13.txt AC 106 ms 120248 KiB
01_test_14.txt AC 97 ms 120220 KiB
01_test_15.txt AC 87 ms 120176 KiB
01_test_16.txt AC 106 ms 120164 KiB
01_test_17.txt AC 96 ms 120136 KiB
01_test_18.txt AC 87 ms 120196 KiB
01_test_19.txt AC 106 ms 120228 KiB
01_test_20.txt AC 96 ms 120236 KiB
01_test_21.txt AC 88 ms 120260 KiB
01_test_22.txt AC 107 ms 120268 KiB
01_test_23.txt AC 96 ms 120380 KiB
01_test_24.txt AC 87 ms 120204 KiB
01_test_25.txt AC 106 ms 120232 KiB
01_test_26.txt AC 96 ms 120248 KiB
01_test_27.txt AC 87 ms 120156 KiB
01_test_28.txt AC 107 ms 120240 KiB
01_test_29.txt AC 96 ms 120232 KiB
01_test_30.txt AC 87 ms 120200 KiB
01_test_31.txt AC 107 ms 120140 KiB
01_test_32.txt AC 96 ms 120304 KiB
01_test_33.txt AC 87 ms 120320 KiB
01_test_34.txt AC 107 ms 120180 KiB
01_test_35.txt AC 96 ms 120184 KiB
01_test_36.txt AC 87 ms 120240 KiB
01_test_37.txt AC 107 ms 120356 KiB
01_test_38.txt AC 96 ms 120200 KiB
01_test_39.txt AC 87 ms 120392 KiB
01_test_40.txt AC 107 ms 120164 KiB
01_test_41.txt AC 96 ms 120236 KiB
01_test_42.txt AC 87 ms 120272 KiB
01_test_43.txt AC 106 ms 120180 KiB
01_test_44.txt AC 96 ms 120256 KiB
01_test_45.txt AC 87 ms 120264 KiB
01_test_46.txt AC 107 ms 120240 KiB
01_test_47.txt AC 96 ms 120248 KiB
01_test_48.txt AC 104 ms 120368 KiB