提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |