結果

問題 No.2275 →↑↓
ユーザー FromBooska
提出日時 2023-04-21 21:43:18
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 100 ms / 2,000 ms
コード長 342 bytes
コンパイル時間 203 ms
コンパイル使用メモリ 82,020 KB
実行使用メモリ 102,272 KB
最終ジャッジ日時 2024-11-06 15:11:45
合計ジャッジ時間 2,153 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

# グリッド、dpだが、巨大すぎてdp表は作れない
# iラウンドで下に降りれるのはmin(Ai, Ai+1)

N = int(input())
A = list(map(int, input().split()))
mod = 998244353
ans = 1
for i in range(N):
    if i == N-1:
        ans *= 1
        ans %= mod
    else:
        ans *= min(A[i], A[i+1])
        ans %= mod
print(ans)
0