結果

問題 No.273 回文分解
コンテスト
ユーザー angel_p_57
提出日時 2016-07-24 21:34:40
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 379 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 109 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 14,976 KB
最終ジャッジ日時 2026-05-29 13:26:39
合計ジャッジ時間 5,749 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23 TLE * 1 -- * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

f,g,h=
  ->s,m,d{
    n=s.size
    (n-(d ? 1:0)).downto(1).reduce(0){|r,i|
      i<=r&&n-i<=r&&m<=r and break r
      h[s[0,i]] or next r
      n-i<=i||n-i<=m ?
        g[s[i..-1]] ? [i,m].max : r :
        [r,f[s[i..-1],[i,m].max,false]].max
    }
  },
  ->s{
    s.size<2||s.size.downto(1).any?{|i|h[s[0,i]]&&g[s[i..-1]]}
  },
  ->s{
    s==s.reverse
  }
p f[gets.chomp,0,true]
0