結果
問題 | No.1331 Moving Penguin |
ユーザー |
![]() |
提出日時 | 2021-01-08 22:16:50 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 504 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 181,760 KB |
最終ジャッジ日時 | 2024-11-16 12:47:53 |
合計ジャッジ時間 | 106,416 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 9 TLE * 40 |
ソースコード
N=int(input())A=[0]+list(map(int,input().split()))C=[[0]*i for i in range(1001)]DP=[0]*(N+2)mod=10**9+7DP[1]=1for i in range(1,N+1):for j in range(1,1001):DP[i]+=C[j][i%j]if DP[i]>=mod:DP[i]-=modif A[i]<=1000:m=i%A[i]C[A[i]][m]+=DP[i]if C[A[i]][m]>=mod:C[A[i]][m]-=modelse:for j in range(i+A[i],N+1,A[i]):DP[j]+=DP[i]if DP[j]>=mod:DP[j]-=modif A[i]>1:DP[i+1]+=DP[i]if DP[i+1]>=mod:DP[i+1]-=modprint(DP[N])