Submission #22188514

Source Code Expand

N = int(input())
A = list(map(int, input().split())) 
ans = float('inf')
#N-1の数、orかxorが存在する
for i in range(2 ** (N-1)):
    OR = A[0]#区間内のORを計算
    XOR = []#ORを計算した後XORする値を格納するリスト
    for j in range(N-1):  # このループが一番のポイント
        if ((i >> j) & 1):  # 順に右にシフトさせ最下位bitのチェックを行う
            #bitが立っていたらORを計算
            OR|=A[j+1]
        else:
            #bitが立っていなければ区間を切ったうえでうえでORに格納
            XOR.append(OR)
            OR = A[j+1]
    XOR.append(OR)#末のORもXORのリストに格納
    #計算
    calc = XOR[0]
    for i in range(1,len(XOR)):
        calc^=XOR[i]
    ans = min(ans,calc)
print(ans)

Submission Info

Submission Time
Task C - ORXOR
User H20
Language PyPy3 (7.3.0)
Score 300
Code Size 831 Byte
Status AC
Exec Time 272 ms
Memory 73744 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All extreme_00.txt, extreme_01.txt, handmade_00.txt, handmade_01.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_sparse_00.txt, random_sparse_01.txt, random_sparse_02.txt, random_sparse_03.txt, random_sparse_04.txt, random_sparse_05.txt, random_sparse_06.txt, random_sparse_07.txt, random_sparse_08.txt, random_sparse_09.txt, random_sparse_10.txt, random_sparse_11.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
extreme_00.txt AC 272 ms 73488 KiB
extreme_01.txt AC 126 ms 73308 KiB
handmade_00.txt AC 50 ms 61448 KiB
handmade_01.txt AC 54 ms 61700 KiB
random_00.txt AC 188 ms 73484 KiB
random_01.txt AC 184 ms 73652 KiB
random_02.txt AC 185 ms 73480 KiB
random_03.txt AC 185 ms 73652 KiB
random_04.txt AC 126 ms 73464 KiB
random_05.txt AC 53 ms 61676 KiB
random_06.txt AC 84 ms 73468 KiB
random_07.txt AC 51 ms 61464 KiB
random_sparse_00.txt AC 185 ms 73376 KiB
random_sparse_01.txt AC 185 ms 73400 KiB
random_sparse_02.txt AC 190 ms 73400 KiB
random_sparse_03.txt AC 188 ms 73684 KiB
random_sparse_04.txt AC 187 ms 73224 KiB
random_sparse_05.txt AC 189 ms 73464 KiB
random_sparse_06.txt AC 72 ms 73580 KiB
random_sparse_07.txt AC 68 ms 72048 KiB
random_sparse_08.txt AC 69 ms 69776 KiB
random_sparse_09.txt AC 56 ms 61992 KiB
random_sparse_10.txt AC 76 ms 73744 KiB
random_sparse_11.txt AC 68 ms 69424 KiB
sample_01.txt AC 50 ms 61728 KiB
sample_02.txt AC 55 ms 61556 KiB
sample_03.txt AC 53 ms 61716 KiB