結果
| 問題 | No.1325 Subsequence Score |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-12-22 15:08:34 |
| 言語 | PyPy3 (8.0.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 300 ms / 2,000 ms |
| + 626µs | |
| コード長 | 295 bytes |
| 記録 | |
| コンパイル時間 | 89 ms |
| コンパイル使用メモリ | 64,096 KB |
| 実行使用メモリ | 114,848 KB |
| 最終ジャッジ日時 | 2026-10-19 21:47:53 |
| 合計ジャッジ時間 | 8,005 ms |
|
ジャッジサーバーID (参考情報) |
judge6_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
import sys
input = sys.stdin.readline
N = int(input())
a = list(map(int, input().split()))
ans = 0
MOD = 998244353
for i in range(N):
if i==0:
ans += pow(2, N-i-1, MOD)*a[i]
else:
ans += pow(2, i-1, MOD)*(i+2)*pow(2, N-i-1, MOD)*a[i]
ans %= MOD
print(ans)