結果

問題 No.1110 好きな歌
ユーザー gemmaro
提出日時 2020-07-10 22:07:29
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 319 bytes
コンパイル時間 379 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 289,152 KB
最終ジャッジ日時 2024-10-11 13:12:26
合計ジャッジ時間 8,193 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 1 TLE * 1 -- * 49
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

# frozen_string_literal: true

def solve
  a = A.tally
  len = a.keys.max
  c = Array.new(D + 1, 0)
  (0..(D-1)).each do |i|
    c[i] = 0
  end
  (D..(len - 1)).each do |i|
    c[i] = c[i - 1] + (a[i - D + 1] || 0)
  end
  A.map { c[_1 - 1] }
end

N, D = gets.split.map(&:to_i)
A = N.times.map { gets.to_i }

puts solve
0