結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー ciel
提出日時 2017-03-21 16:03:09
言語 Ruby
(4.0.9 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby --yjit _filename_
結果
AC  
実行時間 129 ms / 1,000 ms
+ 339µs
コード長 293 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 155 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 15,488 KB
最終ジャッジ日時 2026-10-28 10:41:30
合計ジャッジ時間 11,439 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge5_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 106
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

#!/usr/bin/ruby
B=10
q=gets.to_i/(10**9+1)
p Enumerator.new{|y|
	1.step(B-1){|e|y<<e}
	s=1
	loop{
		s.step(s*B-1){|i|
			x=i.to_s
			y<<(x+x.reverse).to_i
		}
		s.step(s*B-1){|i|
			x=i.to_s
			0.step(B-1){|mid|
				y<<(x+mid.to_s+x.reverse).to_i
			}
		}
		s*=10
	}
}.take_while{|e|e<=q}.size
0