結果
問題 | No.588 空白と回文 |
ユーザー |
|
提出日時 | 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, stdout input = lambda: stdin.readline().rstrip() write = stdout.write def main(): S = input() leng = len(S) kaibun1 = even(S, leng) kaibun2 = odd(S, leng) print(max(kaibun1, kaibun2)) def even(s, leng): ret = 0 for i in range(leng - 2): cnt, l, r = 0, i - 1, i + 2 if s[i] == s[i+1]: cnt = 2 while 1: if s[l] == s[r]: cnt += 2 ret = max(ret, cnt) if l > 0 and r < leng - 1: l -= 1; r += 1 else: break return ret def odd(s, leng): ret = 0 for i in range(leng - 1): cnt, l, r = 1, i - 1, i + 1 while 1: if s[l] == s[r]: cnt += 2 ret = max(ret, cnt) if l > 0 and r < leng - 1: l -= 1; r += 1 else: break return ret main()