結果
問題 | No.273 回文分解 |
ユーザー |
![]() |
提出日時 | 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
ソースコード
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]