結果
問題 | No.2234 palindromer |
ユーザー | U S |
提出日時 | 2023-03-03 23:43:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 1,402 bytes |
コンパイル時間 | 474 ms |
コンパイル使用メモリ | 81,692 KB |
実行使用メモリ | 63,988 KB |
最終ジャッジ日時 | 2023-10-18 03:47:03 |
合計ジャッジ時間 | 2,137 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 52 ms
61,080 KB |
testcase_01 | AC | 52 ms
61,080 KB |
testcase_02 | AC | 53 ms
61,080 KB |
testcase_03 | AC | 56 ms
63,860 KB |
testcase_04 | AC | 51 ms
61,080 KB |
testcase_05 | AC | 57 ms
63,988 KB |
testcase_06 | AC | 56 ms
63,988 KB |
testcase_07 | AC | 51 ms
61,080 KB |
testcase_08 | AC | 52 ms
61,080 KB |
testcase_09 | AC | 51 ms
61,080 KB |
testcase_10 | AC | 52 ms
61,080 KB |
testcase_11 | AC | 51 ms
61,080 KB |
testcase_12 | AC | 51 ms
61,080 KB |
testcase_13 | AC | 51 ms
61,080 KB |
testcase_14 | AC | 51 ms
61,080 KB |
testcase_15 | AC | 52 ms
61,080 KB |
ソースコード
# import sys # input = sys.stdin.readline # sys.setrecursionlimit(10**7) # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def lm1(LIST): return list(map(lambda x:x-1, LIST)) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def atoi(LIST): return [ord(i)-ord("a") for i in LIST] def Atoi(LIST): return [ord(i)-ord("A") for i in LIST] def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = (1<<63)-1 mod = int(1e9+7) s = list(input()) n = len(s) ans = [] for i in range(n//2,n): f = True for j in range(min(i, n-1-i)+1): if s[i-j] != s[i+j]:f = False if f: u = s[:i]+[s[i]]+list(reversed(s[:i])) ans.append(u) for i in range(ceil(n,2),n): f = True for j in range(min(i,n-i)): #print(i, s[i - j],s[i + j+1]) if s[i - j-1] != s[i + j]: f = False if f: u = s[:i] + list(reversed(s[:i])) ans.append(u) ans.sort(key=lambda x:len(x)) print("".join(ans[0]))