Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- I,O=open('test.txt','rU'),open('output.txt','w')
- W,R=O.write,I.readline
- from itertools import combinations
- from collections import Counter
- def xor(s):
- try: return reduce((lambda x,y: x^y),s)
- except: return s
- for main in xrange(int(R())):
- N,biggest,line = int(R()),0,[int(i) for i in R().split(' ')]
- for i in xrange(1,N/2+1):
- for j in combinations(line,i):
- k=[]
- for i in (Counter(line)-Counter(j)).items(): # TOO SLOW!
- k+=[i[0]]*i[1]
- if xor(j)==xor(k):
- if sum(j)>biggest: biggest = sum(j)
- if sum(k)>biggest: biggest = sum(k)
- if not biggest: biggest = 'NO'
- W('Case #%d: %s\n'%(main+1,biggest))
- I.close()
- O.close()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement