10942 팰린드롬?

#include <stdio.h>
 
int arr[2005] = { 0 };
int dp[2005][2005] = { 0 };
int n;
 
 
void makeDP() {
    for (int i = 1; i <= n; i++) {
        dp[i][i] = 1;
 
        if (i + 1 <= n && arr[i] == arr[i + 1])
            dp[i][i + 1] = 1;
    }
 
    for (int d = 2; d < n; d++) {
        for (int i = 1; i + d <= n; i++) {
            if (arr[i] == arr[i + d]) {
                dp[i][i + d] = dp[i + 1][i + d - 1];
            }
        }
    }
}
 
int main() {
    scanf("%d", &n);
 
    for (int i = 1; i <= n; i++)
        scanf("%d", &arr[i]);
 
    int t;
    scanf("%d", &t);
 
    makeDP();
 
    for (int i = 1; i <= t; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
 
        printf("%d\n", dp[a][b]);
    }
}