oj.uz

답안 #916388

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
916388 2024-01-25T19:28:09 Z vjudge1 Palindromic Partitions (CEOI17_palindromic) Python 3
0 / 100
 13 ms 2908 KB 
def longest_palindromic_partition(s):
    n = len(s)
    dp = [0] * n  # dp[i] stores the length of the longest palindromic partition for substring s[0:i+1]

    for i in range(n):
        max_len = 0
        for j in range(i, -1, -1):
            if s[j:i + 1] == s[i - j:i + 1]:
                max_len = max(max_len, j + 1)
            dp[i] = max(dp[i], max_len)

    return dp[-1]

# Read the number of test cases
t = int(input())

# Process each test case
for _ in range(t):
    # Read the input word
    word = input().strip()

    # Calculate and print the result for each test case
    result = longest_palindromic_partition(word)
    print(result)

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -