結果
問題 | No.2433 Min Increasing Sequence |
ユーザー |
![]() |
提出日時 | 2023-09-18 16:35:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 99 ms / 2,000 ms |
コード長 | 486 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 109,056 KB |
最終ジャッジ日時 | 2024-07-05 06:54:56 |
合計ジャッジ時間 | 4,497 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
N = int(input())A = list(map(int, input().split()))D = [0] * Nmod = 998244353minv = 10 ** 18pre = -1for i in range(N - 1, -1, -1):if A[i] <= minv:D[i] = 1minv = A[i]pre = inow = 0flag = 0for i in range(N):if D[i]:if flag == 0:pre = inow = 1flag = 1continuev = now * (i - pre) % modnow += vnow %= modpre = iprint(now)