結果

問題 No.3662 yuu Hates Sigma Problem
コンテスト
ユーザー 回転
提出日時 2026-08-30 14:22:22
言語 PyPy3
(7.3.23)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 414 ms / 2,000 ms
+ 648µs
コード長 424 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 419 ms
コンパイル使用メモリ 96,236 KB
実行使用メモリ 114,688 KB
最終ジャッジ日時 2026-08-30 14:23:35
合計ジャッジ時間 12,149 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
subtask1. 20 % AC * 19
subtask2. 30 % AC * 13
subtask3. 50 % AC * 49
合計 2.5 * 100% = 250 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

MOD = 998244353
N = int(input())
A = list(map(int,input().split()))

ans = 0
for BIT in range(30):
    zero = sum(1 for i in range(N) if i>>BIT & 1 == 0)
    one = sum(1 for i in range(N) if i>>BIT & 1 == 1)
    for i in range(N):
        if(i>>BIT& 1 == 0):
            ans += A[i] * one * pow(2,BIT,MOD)
            ans %= MOD
        else:
            ans += A[i] * zero * pow(2,BIT,MOD)
            ans %= MOD
print(ans)
0