結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー ciel
提出日時 2017-03-21 16:03:18
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 176 ms / 1,000 ms
コード長 292 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 61 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 15,872 KB
最終ジャッジ日時 2026-04-17 09:06:52
合計ジャッジ時間 10,341 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 103
権限があれば一括ダウンロードができます
コンパイルメッセージ
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*=B
	}
}.take_while{|e|e<=q}.size
0