結果

問題 No.3662 yuu Hates Sigma Problem
コンテスト
ユーザー tomerun
提出日時 2026-08-30 14:41:02
言語 Crystal
(1.21.0)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
AC  
実行時間 43 ms / 2,000 ms
+ 528µs
コード長 310 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,177 ms
コンパイル使用メモリ 335,576 KB
実行使用メモリ 17,664 KB
最終ジャッジ日時 2026-08-30 14:41:18
合計ジャッジ時間 13,139 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
subtask1. 20 % AC * 19
subtask2. 30 % AC * 13
subtask3. 50 % AC * 49
合計 2.5 * 100% = 250 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

MOD = 998244353i64
n = read_line.to_i
a = read_line.split.map(&.to_i64)
c = Array.new(20, 0)
n.times do |v|
  c.size.times do |i|
    c[i] += v.bit(i)
  end
end
ans = 0i64
n.times do |i|
  c.size.times do |j|
    ans += ((a[i] << j) % MOD) * (i.bit(j) == 0 ? c[j] : n - c[j])
    ans %= MOD
  end
end
puts ans
0