結果
問題 | No.588 空白と回文 |
ユーザー | GrayCoder |
提出日時 | 2018-06-20 22:18:57 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 242 ms / 2,000 ms |
コード長 | 935 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-06-30 17:27:55 |
合計ジャッジ時間 | 2,959 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
from sys import stdin, stdoutinput = lambda: stdin.readline().rstrip()write = stdout.writedef main():S = input()leng = len(S)kaibun1 = even(S, leng)kaibun2 = odd(S, leng)print(max(kaibun1, kaibun2))def even(s, leng):ret = 0for i in range(leng - 2):cnt, l, r = 0, i - 1, i + 2if s[i] == s[i+1]:cnt = 2while 1:if s[l] == s[r]:cnt += 2ret = max(ret, cnt)if l > 0 and r < leng - 1:l -= 1; r += 1else:breakreturn retdef odd(s, leng):ret = 0for i in range(leng - 1):cnt, l, r = 1, i - 1, i + 1while 1:if s[l] == s[r]:cnt += 2ret = max(ret, cnt)if l > 0 and r < leng - 1:l -= 1; r += 1else:breakreturn retmain()