結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2015-06-03 13:04:34 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 90 ms / 5,000 ms |
コード長 | 220 bytes |
コンパイル時間 | 85 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-06-26 04:53:53 |
合計ジャッジ時間 | 1,959 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
コンパイルメッセージ
Main.rb:2: warning: assigned but unused variable - n Syntax OK
ソースコード
x,n = gets.split.map(&:to_i) a = gets.split.map(&:to_i) dp = Hash.new do |h,k| h[k] = (h[(k + 1) / 2] * h[k / 2]) % 1000003 end dp[0] = 1 dp[1] = x total = a.inject(0) {|s, v| (s + dp[v]) % 1000003 } puts total