結果
問題 | No.2275 →↑↓ |
ユーザー |
![]() |
提出日時 | 2023-10-18 12:03:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 247 ms |
コンパイル使用メモリ | 82,816 KB |
実行使用メモリ | 102,400 KB |
最終ジャッジ日時 | 2024-09-18 08:25:55 |
合計ジャッジ時間 | 2,898 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
# BFS distanceではうまくいかない、隣り合うマスで交互に移動があるから# A = [3, 5, 2]を考えると1行目はすべて1、2行目はすべて3、3行目はすべて6となる(min(2行目の列数、3行目の列数)の上列の和)N = int(input())A = list(map(int, input().split()))mod = 998244353for i in range(N):a = A[i]if i == 0:num = 1else:mn = min(A[i-1], A[i])num = num*mnnum %= mod#print('i', i, 'num', num)ans = numprint(ans)