提出 #2575897

ソースコード 拡げる

N = int(raw_input())
A = [int(x) for x in raw_input().split()]

ab = []
for i in range(N):
  abi = [0]*22
  for j in range(22):
    abi[j] = 0 if (A[i] & (1<<j) == 0) else 1
  ab.append(abi)

ret = 0
l = [-1]*22
for i in range(N):
  mb = -1
  for j in range(22):
    if(ab[i][j]==1):
      mb = max(mb, l[j])
  a = i - mb
  ret += a
  for j in range(22):
    if(ab[i][j]==1):
      l[j] = i
    l[j] = max(l[j], mb)
print ret

提出情報

提出日時
問題 A - Add Sub Mul
ユーザ mcq
言語 Python (2.7.6)
得点 0
コード長 448 Byte
結果 RE
実行時間 10 ms
メモリ 2696 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 100
結果
RE × 3
RE × 16
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt
ケース名 結果 実行時間 メモリ
sample_01.txt RE 10 ms 2696 KiB
sample_02.txt RE 10 ms 2696 KiB
sample_03.txt RE 10 ms 2696 KiB
subtask_1_01.txt RE 10 ms 2696 KiB
subtask_1_02.txt RE 10 ms 2696 KiB
subtask_1_03.txt RE 10 ms 2696 KiB
subtask_1_04.txt RE 10 ms 2696 KiB
subtask_1_05.txt RE 10 ms 2696 KiB
subtask_1_06.txt RE 10 ms 2696 KiB
subtask_1_07.txt RE 10 ms 2696 KiB
subtask_1_08.txt RE 10 ms 2696 KiB
subtask_1_09.txt RE 10 ms 2696 KiB
subtask_1_10.txt RE 10 ms 2696 KiB