Submission

Score: 100

User: fluke

Problemset: Bored Cat

Language: cpp

Time: 0.009 second

Submitted On: 2025-10-05 19:47:17

#include <bits/stdc++.h>
#define ll long long
#define maxn 100005 
using namespace std;

ll arr[maxn];

int main(){
ios::sync_with_stdio(false);cin.tie(0);
    int n;
    cin>>n;

    for(int i=1;i<=n;i++){
        cin>>arr[i];
    }
    
    for(int i=2;i<n;i++){
        ll change = arr[i-1] - arr[i];

        arr[i] += change;
        arr[i+1] += change;
    }

    if(arr[n] == arr[n-1])cout<<n;
    else {
        if(n % 2 == 1)cout<<n;
        else cout<<n-1;
    }

}