結果

問題 No.1090 ソーシャルディスタンス / Social Distance
ユーザー siman
提出日時 2020-10-22 19:21:22
言語 Ruby
(3.4.1)
結果
AC  
実行時間 206 ms / 2,000 ms
コード長 260 bytes
コンパイル時間 167 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 24,192 KB
最終ジャッジ日時 2024-07-21 09:26:13
合計ジャッジ時間 5,336 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

N, D = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)
B = [0]
A.each do |a|
  B << B.last + a
end

pos = 0
ans = [0]

B[1..-1].each do |b|
  np = pos + D

  if np <= b
    ans << b
    pos = b
  else
    ans << np
    pos = np
  end
end

puts ans.join(' ')
0