結果
問題 | No.985 Hadamard |
ユーザー |
![]() |
提出日時 | 2020-02-12 23:52:24 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 745 ms / 2,000 ms |
コード長 | 330 bytes |
コンパイル時間 | 139 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 93,216 KB |
最終ジャッジ日時 | 2024-10-04 07:14:49 |
合計ジャッジ時間 | 18,212 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
from numpy import * A=array(open(0).read().split(),int64) N=A[0] M=998244353 C=A[1:][:1<<N] A=A[1:][1<<N:] C=C.reshape((2,)*N) for i in range(N): s=slice(None) t=(s,)*i+(0,)+(s,)*(N-i-1) u=(s,)*i+(1,)+(s,)*(N-i-1) C[t]+=C[u] C[u]=C[t]-C[u]*2 C=C.ravel() print(sum(maximum(C*A[::2],C*A[1::2]))%M*pow((M+1)//2,int(N),M)%M)