結果

問題 No.634 硬貨の枚数1
コンテスト
ユーザー d2verb
提出日時 2018-01-20 18:17:42
言語 Crystal
(1.14.0)
結果
WA  
実行時間 -
コード長 196 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,310 ms
コンパイル使用メモリ 296,876 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-30 19:24:44
合計ジャッジ時間 14,114 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 75
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n = gets.not_nil!.to_i
k = ((Math.sqrt(1 + 8 * n) - 1) / 2).to_i

ans = 0
k.downto(1) do |i|
  break if n == 0
  t = i * (i + 1) / 2
  next if t > n
  c = n / t
  ans += c
  n -= c * t
end

p ans
0