提出 #8872475


ソースコード 拡げる

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

import numpy as np

MOD = 10 ** 9 + 7

N = int(readline())
A = np.array(read().split(),np.int64)

answer = 0
for n in range(63):
    B = (A >> n) & 1
    x = np.count_nonzero(B)
    y = N - x
    x *= y
    for _ in range(n):
        x *= 2
        x %= MOD
    answer += x
answer %= MOD
print(answer)

提出情報

提出日時
問題 D - Xor Sum 4
ユーザ maspy
言語 Python (3.4.3)
得点 400
コード長 441 Byte
結果 AC
実行時間 301 ms
メモリ 38584 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 21
セット名 テストケース
Sample sample_01, sample_02, sample_03
All corner_01, corner_02, corner_03, random_11, random_12, random_13, random_14, random_15, random_21, random_22, random_23, random_24, random_25, random_31, random_32, random_33, random_34, random_35, sample_01, sample_02, sample_03
ケース名 結果 実行時間 メモリ
corner_01 AC 192 ms 15764 KiB
corner_02 AC 245 ms 20024 KiB
corner_03 AC 194 ms 19328 KiB
random_11 AC 151 ms 12428 KiB
random_12 AC 150 ms 12392 KiB
random_13 AC 149 ms 12428 KiB
random_14 AC 149 ms 12392 KiB
random_15 AC 152 ms 12392 KiB
random_21 AC 165 ms 14416 KiB
random_22 AC 163 ms 14380 KiB
random_23 AC 165 ms 14380 KiB
random_24 AC 164 ms 14416 KiB
random_25 AC 164 ms 14416 KiB
random_31 AC 293 ms 36536 KiB
random_32 AC 296 ms 36532 KiB
random_33 AC 297 ms 38584 KiB
random_34 AC 297 ms 36532 KiB
random_35 AC 301 ms 36532 KiB
sample_01 AC 149 ms 12428 KiB
sample_02 AC 149 ms 12428 KiB
sample_03 AC 148 ms 12428 KiB