結果
問題 |
No.1325 Subsequence Score
|
ユーザー |
👑 ![]() |
提出日時 | 2020-12-22 00:26:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 155 ms / 2,000 ms |
コード長 | 253 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 162,272 KB |
最終ジャッジ日時 | 2024-09-21 13:29:59 |
合計ジャッジ時間 | 4,067 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
import sys input=sys.stdin.readline N=int(input()) A=[0]+list(map(int,input().split())) Mod=998244353 if N==1: print(A[1]%Mod) exit(0) X=0 for i,a in enumerate(A[1:],1): X+=(i+1)*a X%=Mod alpha=pow(2,N-2,Mod) X=(X*alpha)%Mod print(X)