Submission

Score: 0

User: monpluk

Problemset: Bored Cat

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-07 02:29:12

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    if(n == 2 || n == 1){
        cout << 1;
        return 0;
    }
    if(n%2 == 0){
        int sum=0,diff;
        diff = (arr[n-2] - arr[n-1]) - (arr[0] - arr[1]);
        for(int i=2;i<n-2;i+=2){
            sum += arr[i] - arr[i+1];
        }
        if(sum == diff){
            cout << n;
        }else{
            cout << n-1;
        }
    }else{
        cout << n;
    }
}