結果
| 問題 | No.2550 MORE! JUMP! MORE! |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 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)