結果

問題 No.634 硬貨の枚数1
ユーザー mai
提出日時 2018-01-19 22:18:34
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 162 bytes
コンパイル時間 277 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-12-25 19:14:57
合計ジャッジ時間 9,311 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9 WA * 66
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

def calc(x)
    (1..100000).bsearch {|k| x < k*(k+1)/2 }-1
end
    
n = gets.to_i

ans = 0
while 0 < n
    k = calc(n)
    n -= k*(k+1)/2
    ans += 1
end

p ans
0