結果
問題 | No.1709 Indistinguishable by MEX |
ユーザー |
👑 |
提出日時 | 2022-01-25 02:46:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 97 ms / 2,000 ms |
コード長 | 312 bytes |
コンパイル時間 | 429 ms |
コンパイル使用メモリ | 81,828 KB |
実行使用メモリ | 105,880 KB |
最終ジャッジ日時 | 2024-12-15 07:47:54 |
合計ジャッジ時間 | 4,638 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
MOD = 998244353n = int(input())P = list(map(int, input().split()))pos = [-1] * nfor i, p in enumerate(P):pos[p] = ians = 1l = nr = -1for i, p in enumerate(pos):if l <= p <= r:ans *= r - l - i + 1ans %= MODelse:l = min(l, p)r = max(r, p)print(ans)