結果
問題 | No.641 Team Contest Estimation |
ユーザー |
![]() |
提出日時 | 2020-04-09 22:43:20 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 647 ms / 2,000 ms |
コード長 | 487 bytes |
コンパイル時間 | 93 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 50,868 KB |
最終ジャッジ日時 | 2024-09-26 13:46:50 |
合計ジャッジ時間 | 9,102 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 |
ソースコード
import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines import numpy as np N, K = map(int, readline().split()) A = np.array(read().split(), np.int64) if K == 0: print(0) print(0) exit() mu = ((1 << K) - 1) * N << K - 1 sigma = 0 for i in range(K): x = int(np.sum((A >> i) & 1)) y = N - x sigma += (1 << i + i) * (x - y) ** 2 sigma <<= K + K - 2 MOD = 10 ** 9 + 9 print(mu % MOD) print(sigma % MOD)