結果

問題 No.238 Mr. K's Another Gift
ユーザー yaoshimax
提出日時 2016-02-23 01:36:14
言語 Python2
(2.7.18)
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 646 bytes
コンパイル時間 171 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-22 13:08:08
合計ジャッジ時間 2,653 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

def palindrone(s):
    left,right=0,len(s)-1
    while left<right:
        if s[left]!=s[right]:
            return False
        left=left+1
        right=right-1
    return True

s=raw_input()
l=len(s)
if palindrone(s):
    print s[:(l/2)]+s[(l/2)]+s[(l/2):]
    exit()
left, right=0,len(s)-1
while left<right:
    if s[left]!=s[right]:
        c1=s[:left]+s[right]+s[left:]
        if palindrone(c1):
            print c1
            exit()
        c2=s[:right+1]+s[left]+s[right+1:]
        if palindrone(c2):
            print c2
            exit()
        print "NA"
        exit()
    left=left+1
    right=right-1
print "NA"
            
0