fork download 
  1. import sys
  2.  
  3. n = int(input())
  4. a = list(map(int, input().split()))
  5. print(a)
  6. max_xor_sum = 0
  7. curr_xor = 0
  8.  
  9. for ci, ce in enumerate(a):
  10.     if ci == 0:
  11.         curr_xor = ce
  12.     else:
  13.         if curr_xor ^ ce > curr_xor + ce:
  14.             # print(ci)
  15.             curr_xor ^= ce
  16.         else:
  17.             max_xor_sum += curr_xor
  18.             # print(max_xor_sum)
  19.             curr_xor = ce
  20.  
  21. max_xor_sum += curr_xor
  22. print(max_xor_sum)
  23.  
Success #stdin #stdout 0.02s 9232KB
comments (?)
stdin 
4
1 2 6 8
stdout 
[1, 2, 6, 8]
17
https://ideone.com/mFNuE5
language:
Python 3 (python  3.12)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!