白駿10942パリン症候群?

質問する

コード#コード#

import sys

n = int(input())
lis = list(map(int, input().split()))
m = int(input())
result = ''
dp = [[0]*n for _ in range(n)]
for i in range(n):
    left = i
    right = i
    while left >= 0 and right < n and lis[left] == lis[right]:
        dp[left][right] = 1
        left -= 1
        right += 1

    if i == n-1:
        continue
    left = i
    right = i+1
    while left >= 0 and right < n and lis[left] == lis[right]:
        dp[left][right] = 1
        left -= 1
        right += 1

for i in range(m):
    s, e = map(int, sys.stdin.readline().rstrip().split())
    result += str(dp[s-1][e-1])+'\n'

print(result)

に答える