結果

問題 No.634 硬貨の枚数1
コンテスト
ユーザー d2verb
提出日時 2018-01-20 18:17:42
言語 Crystal
(1.19.1)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 196 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,444 ms
コンパイル使用メモリ 339,116 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-03-21 04:54:09
合計ジャッジ時間 11,087 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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