結果
問題 |
No.2300 Substring OR Sum
|
ユーザー |
![]() |
提出日時 | 2023-05-13 11:06:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 148 ms / 2,000 ms |
コード長 | 330 bytes |
コンパイル時間 | 216 ms |
コンパイル使用メモリ | 81,772 KB |
実行使用メモリ | 107,740 KB |
最終ジャッジ日時 | 2024-11-29 05:07:51 |
合計ジャッジ時間 | 3,250 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
N = int(input()) A = list(map(int, input().split())) ans = 0 all = N*(N+1)//2 for keta in range(28): cnt = 0 ng = 0 for i in range(N): if (A[i]>>keta)&1: ng += cnt*(cnt+1)//2 cnt = 0 else: cnt += 1 ng += cnt*(cnt+1)//2 ans += (1<<keta)*(all-ng) print(ans)