結果
問題 | No.41 貯金箱の溜息(EASY) |
ユーザー | letrangerjp |
提出日時 | 2017-06-15 11:43:21 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 498 ms / 5,000 ms |
コード長 | 227 bytes |
コンパイル時間 | 353 ms |
コンパイル使用メモリ | 11,908 KB |
実行使用メモリ | 21,260 KB |
最終ジャッジ日時 | 2023-10-25 06:46:45 |
合計ジャッジ時間 | 2,857 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 483 ms
21,260 KB |
testcase_01 | AC | 498 ms
21,260 KB |
コンパイルメッセージ
Syntax OK
ソースコード
$dp = Hash.new 1 def f(n) (0...9).each{|i| (i+1...n).each{|j| $dp[j] += $dp[j-i-1] $dp[j] %= 10**9+9 } } end T = gets.to_i M = T.times.map{ gets.to_i } f(1+10**10/111111) M.each{|m| p $dp[m/111111] }