結果
問題 | No.2550 MORE! JUMP! MORE! |
ユーザー | Nullz |
提出日時 | 2023-11-25 13:49:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 198 ms / 2,000 ms |
コード長 | 387 bytes |
コンパイル時間 | 249 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 107,136 KB |
最終ジャッジ日時 | 2024-09-26 10:33:12 |
合計ジャッジ時間 | 5,554 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 |
ソースコード
mod = 998244353 n = int(input()) a = [*map(int, input().split())] ans = 0 if n == 1: ans = a[0] else: for i, v in enumerate(a): if i == 0: res = pow(2, n - 2, mod) elif i < n - 1: res = ((i + 2) * pow(2, n - 3, mod)) % mod else: res = ((n + 1) * pow(2, n - 2, mod)) % mod ans = (ans + res * v) % mod print(ans)