結果
問題 | No.1331 Moving Penguin |
ユーザー |
![]() |
提出日時 | 2021-01-09 18:41:53 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 484 ms / 1,500 ms |
コード長 | 311 bytes |
コンパイル時間 | 12,736 ms |
コンパイル使用メモリ | 297,548 KB |
実行使用メモリ | 10,872 KB |
最終ジャッジ日時 | 2024-11-07 15:10:27 |
合計ジャッジ時間 | 32,773 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
M=10**9+7 m=512 n=read_line.to_i a=read_line.split.map(&.to_i) b=(0...m).map{|i|[0i64]*i} dp=[0i64]*n dp[0]=1 n.times{|i| (1...m).each{|x|dp[i]+=b[x][i% x]%=M} if a[i]<m b[a[i]][i%a[i]]+=dp[i]%=M else (i+a[i]).step(to:n-1,by:a[i]){|j|dp[j]+=dp[i]%=M} end dp[i+1]+=dp[i]%=M if i+1<n&&a[i]>1 } p dp[-1]%M