結果

問題 No.2204 Palindrome Splitting (No Rearrangement ver.)
ユーザー nikoro_is_wolf
提出日時 2023-02-03 23:19:29
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 650 bytes
コンパイル時間 167 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 194,688 KB
最終ジャッジ日時 2024-07-02 21:25:12
合計ジャッジ時間 3,871 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other TLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

S=input()
ok=[[False for _ in range(len(S))] for _ in range(len(S))]
for i in range(len(S)):
    for j in range(i,len(S)):
        Len=(j-i+1)//2
        s=S[i:j+1]
        if S[i:j+1]==s[::-1]:
            ok[i][j]=True

def okey(mid):
    dp=[False for _ in range(len(S)+1)]
    dp[len(S)]=True
    for i in range(len(S)):
        if dp[i-1]:
            for d in range(mid-1,len(S)-i):
                if ok[i][i+d]:
                    dp[i+d]=True
    if dp[len(S)-1]:
        return True
    return False

left,right=1,len(S)
while right-left>1:
    mid=(left+right)//2
    if okey(mid):
        left=mid
    else:
        right=mid
print(left)
0