Xor Cəmi#11819

Xor Cəmi

4 saniyə
128 meqabayt
Çətin

Aşağıdakı kodun cavabını çıxardın:

    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    long long ans = 0;
    for (int i = 1; i <= n; i++) {
        long long sum = 0;
        for (int j = i; j <= n; j++) {
            sum += a[j];
            ans ^= sum;
        }
    }
    cout << ans;

Giriş

Birinci sətir n~(1 \le n \le 3 \cdot 10^5) tam ədədini ehtiva edir — massivdəki elementlərin sayı.

İkinci sətir tam ədədlər a_1, a_2, ..., a_n~(0 \le a_i \le 10^9) ehtiva edir.

Çıxış

Verilən kodun cavabını çıxardın.

Nümunələr

Nümunə 1

Loading
Loading