| Task: | Longest palindrome |
| Sender: | aalto26iw_007 |
| Submission time: | 2026-11-04 17:13:01 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | details |
| #2 | WRONG ANSWER | 0.04 s | details |
| #3 | WRONG ANSWER | 0.06 s | details |
| #4 | WRONG ANSWER | 0.06 s | details |
| #5 | WRONG ANSWER | 0.06 s | details |
| #6 | WRONG ANSWER | 0.06 s | details |
| #7 | WRONG ANSWER | 0.06 s | details |
| #8 | WRONG ANSWER | 0.06 s | details |
| #9 | WRONG ANSWER | 0.04 s | details |
| #10 | WRONG ANSWER | 0.04 s | details |
| #11 | WRONG ANSWER | 0.05 s | details |
| #12 | WRONG ANSWER | 0.04 s | details |
| #13 | WRONG ANSWER | 0.04 s | details |
| #14 | WRONG ANSWER | 0.04 s | details |
| #15 | WRONG ANSWER | 0.04 s | details |
| #16 | WRONG ANSWER | 0.05 s | details |
Code
import sys
inp = sys.stdin.read().strip()
'''total = 0
for i in inp:
if total <0 :
print("not correct")
if i == "(":
total+=1
elif i== ")":
total-=1
else:
print(i)
print("error")
exit()
print(total == 0)
'''
n = len(inp)
dp = [0 for _ in range(len(inp))]
ind = 0
lgth = 0
'''
def isvalid(s):
total = 1
length = 1
for i in range(1,len(s)):
total = total'''
#)))((()))(((
for i in range(n):
if inp[i] == "(":
total = 1
length= 1
for k in range(i+1,n):
total = total + 1 if inp[k] == "(" else total -1
#print(i,k,total)
if total < 0 :
#total-=1
break
else :
length+=1
if total > 0 :
length -= total
if length > lgth :
ind = i
lgth = length
#print("with",i,"max is",lgth)
if lgth < 2 :
print(-1)
exit()
print(inp[ind:ind+lgth])
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| aaaaaaaaaa |
| correct output |
|---|
| aaaaaaaaaa |
| user output |
|---|
| -1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| ababababab |
| correct output |
|---|
| ababababa |
| user output |
|---|
| -1 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| correct output |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| user output |
|---|
| -1 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| ababababababababababababababab... |
| correct output |
|---|
| ababababababababababababababab... |
| user output |
|---|
| -1 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| aztdvxzjwxtrludymvpradgbdpgnrq... |
| correct output |
|---|
| aztdvxzjwxtrludymvpradgbdpgnrq... |
| user output |
|---|
| -1 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| vvfigwwsyxbukedgcfyibvtbclybud... |
| correct output |
|---|
| vvfigwwsyxbukedgcfyibvtbclybud... |
| user output |
|---|
| -1 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| abaabaaaaaaabaababbbbbbabaaabb... |
| correct output |
|---|
| babbbabbbaabbbbaabbbbbbbbaabbb... |
| user output |
|---|
| -1 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| txolestmgyepwrpofxyesjtsfkhjac... |
| correct output |
|---|
| yxnbaabnxy |
| user output |
|---|
| -1 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| ihpohpzoffel |
| correct output |
|---|
| ff |
| user output |
|---|
| -1 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| flexflexvpqxierullgcfckjqflexf... |
| correct output |
|---|
| cfc |
| user output |
|---|
| -1 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| aabbabaabbaababbabaababbaabbab... |
| correct output |
|---|
| abaababbaabbabaababbabaabbaaba... |
| user output |
|---|
| -1 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| obsession |
| correct output |
|---|
| ses |
| user output |
|---|
| -1 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| abcxcbaxcba |
| correct output |
|---|
| abcxcba |
| user output |
|---|
| -1 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| zzabc |
| correct output |
|---|
| zz |
| user output |
|---|
| -1 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| aaccaabbaaccaaccaabbaaccaa |
| correct output |
|---|
| aaccaabbaaccaaccaabbaaccaa |
| user output |
|---|
| -1 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| correct output |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| user output |
|---|
| -1 |
