結果

問題 No.273 回文分解
ユーザー angel_p_57
提出日時 2016-07-24 21:34:40
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 379 bytes
コンパイル時間 268 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 24,960 KB
最終ジャッジ日時 2024-12-23 13:18:28
合計ジャッジ時間 10,514 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30 TLE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

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