/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Accepted 2ms 320.0 KiB
#3 Wrong Answer 19ms 608.0 KiB
#4 Wrong Answer 22ms 5.066 MiB

Code

#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
#define pb push_back
#define vi vector<ll>
#define print(v) for (auto it : v) cout << it << " "; cout << endl;
#define read(v) for(auto &it:v) cin>>it;
#define Faster ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
using namespace std;
const ll mod = 998244353, mx = 1e5 + 10;
void ravana()
{
    ll n;
    cin >> n;
    vi v(n);
    read(v);

    vi pref(n + 1, 0);
    for (ll i = 0; i < n; i++)
    {
        pref[i + 1] = pref[i] ^ v[i];
    }


    vi suf(n + 1, 0);
    for (ll i = n - 1; i >= 0; i--)
    {
        suf[i] = suf[i + 1] ^ v[i];
    }

    ll count = 0;

    for (ll j = 1; j < n; j++)
    {
        ll x = pref[j];
        ll y = suf[j];
        if (x == y) count++;
    }

    cout << count << endl;
}

signed main()
{
    auto begin = std::chrono::high_resolution_clock::now();
    Faster;
    ll t = 1;
    cin >> t;
    for (ll i = 1; i <= t; ++i)
    {
        ravana();
    }
    auto end = std::chrono::high_resolution_clock::now();
    auto elapsed = std::chrono::duration_cast<std::chrono::nanoseconds>(end - begin);
    cerr << "Time measured: " << elapsed.count() * 1e-9 << " seconds.\n";
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1096 Mr. Heart and the XOR Puzzle
Contest
Brain Booster #6
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-03 16:40:03
Judged At
2024-11-11 02:47:53
Judged By
Score
20
Total Time
22ms
Peak Memory
5.066 MiB