回文数列

题目描述

回文数列：如果一个数列a1,a2,...,an从左往右读和从右往左读是一样的，称为回文数列。比如12,36,12。

输入n个整数，判断它是不是回文数列，如果是输出YES，否则输出NO。

输入

5
12 11 56 11 12

输出

YES

输入

6
1 2 3 4 5 6

输出

NO

---

#include<bits/stdc++.h>
using namespace std;
int a[1005],n,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];      
    if(n%2==1){
        for(int i=0;i<=n/2-1;i++){
            if(a[1+i]==a[n-i])
                ans++;
        }
    } else{
        for(int i=0;i<=(n+1)/2-1;i++){
            if(a[1+i]==a[n-i])
                ans++;    
        }
    }      
    if(ans==n/2){
        cout<<"YES";
            
    }else{
        cout<<"NO";
    }       
    return 0;
}