Submission #3771289
Source Code Expand
N,A,B,C,D=map(int,input().split()) mod=10**9+7 F=[1]*(N+1) for i in range(1,N+1): F[i]=F[i-1]*(i)%mod def power(x,y): if y==0: return 1 elif y==1: return x%mod elif y%2==0: return power(x,y//2)**2%mod else: return (power(x,y//2)**2)*x%mod invF=[1]*(N+1) invF[N]=power(F[N],mod-2) for i in range(0,N)[::-1]: invF[i]=(invF[i+1]*(i+1))%mod dp=[[0]*(N+1) for i in range(B-A+2)] dp[0][0]=1 for i in range(A,B+1): for j in range(N+1): dp[i-A+1][j]=sum([dp[i-A][j-k*i]*F[N-j+k*i]*invF[N-j]*power(invF[i],k)*invF[k] for k in range(C,min(D,j//i)+1)]) print((dp[B-A+1][N])%mod)
Submission Info
Submission Time | |
---|---|
Task | E - Grouping |
User | Chanyuh |
Language | PyPy3 (2.4.0) |
Score | 0 |
Code Size | 702 Byte |
Status | WA |
Exec Time | 2115 ms |
Memory | 167784 KB |
Judge Result
Set Name | Sample | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 600 | ||||||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_many_01.txt, subtask_1_many_02.txt, subtask_1_many_03.txt, subtask_1_many_04.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_min_01.txt, subtask_1_randa_01.txt, subtask_1_randa_02.txt, subtask_1_randb_01.txt, subtask_1_randb_02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | WA | 170 ms | 38256 KB |
sample_02.txt | AC | 161 ms | 38256 KB |
sample_03.txt | TLE | 2115 ms | 167784 KB |
sample_04.txt | AC | 168 ms | 38256 KB |
subtask_1_many_01.txt | TLE | 2113 ms | 158828 KB |
subtask_1_many_02.txt | TLE | 2112 ms | 131992 KB |
subtask_1_many_03.txt | TLE | 2113 ms | 129900 KB |
subtask_1_many_04.txt | TLE | 2112 ms | 131716 KB |
subtask_1_max_01.txt | AC | 227 ms | 47196 KB |
subtask_1_max_02.txt | AC | 234 ms | 44380 KB |
subtask_1_min_01.txt | AC | 168 ms | 38256 KB |
subtask_1_randa_01.txt | AC | 186 ms | 40560 KB |
subtask_1_randa_02.txt | AC | 173 ms | 39024 KB |
subtask_1_randb_01.txt | AC | 227 ms | 45276 KB |
subtask_1_randb_02.txt | WA | 249 ms | 45532 KB |