結果
問題 | No.413 +5,000,000pts |
ユーザー | yuppe19 😺 |
提出日時 | 2016-06-07 08:19:19 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 234 ms / 5,000 ms |
コード長 | 365 bytes |
コンパイル時間 | 94 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,544 KB |
最終ジャッジ日時 | 2024-04-20 07:21:42 |
合計ジャッジ時間 | 982 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
コンパイルメッセージ
Syntax OK
ソースコード
#!/usr/bin/ruby # -*- coding: utf-8 -*- def calc(d) ( (-1 + (1+4*d)**0.5) / 2.0 ).to_i end def correct(d) t = (d**0.5).to_i while t*t + t <= d t += 1 end t - 1 end N = 10**5 cnt = 0 (10**9).downto(0) { |k| d = k*k + k - 1 next unless (1 <= d && d <= 10**18) if calc(d) != correct(d) puts d cnt += 1 break if cnt == N end }