Submission

Score: 0

User: mfs

Problemset: Bored Cat

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-07 16:23:51

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int n; cin >> n;
    vector<int> v(n);
    for (int &i : v) cin >> i, i %= 100000000;
    for (int i = 0; i < n-1; i++) {
        if (v[i] == 0) continue;
        v[i+1] -= v[i];
    }
    if (v[n-1] == 0) cout << n;
    else cout << n-1;
}