結果
問題 |
No.698 ペアでチームを作ろう
|
ユーザー |
![]() |
提出日時 | 2018-04-29 16:56:39 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 666 ms / 1,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 54 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-06-27 23:33:47 |
合計ジャッジ時間 | 7,432 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
n = input() b = map(int,raw_input().split()) mx = 0 d = [0]*(n/2) dd = [0]*n def f(d,dd,index): global mx if index == n: ddd = [0]*(n/2) for i in xrange(n): ddd[dd[i]] ^= b[i] mx = max(mx,sum(ddd)) return for i in xrange(n/2): if d[i] == 0: d[i] = 1 dd[index]=i f(d,dd,index+1) d[i]=0 break for i in xrange(n/2): if d[i] == 1: d[i] = 2 dd[index]=i f(d,dd,index+1) d[i]=1 f(d,dd,0) print mx