結果

問題 No.1709 Indistinguishable by MEX
ユーザー shotoyooshotoyoo
提出日時 2021-10-15 22:26:52
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 109 ms / 2,000 ms
コード長 681 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 82,288 KB
実行使用メモリ 110,628 KB
最終ジャッジ日時 2024-09-17 17:40:01
合計ジャッジ時間 3,585 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = lambda : sys.stdin.readline().rstrip()

write = lambda x: sys.stdout.write(x+"\n")
debug = lambda x: sys.stderr.write(x+"\n")
writef = lambda x: print("{:.12f}".format(x))
# sys.setrecursionlimit(3*10**5+10)

n = int(input())
p = list(map(int, input().split()))
index = [0]*n
for i,v in enumerate(p):
    index[v] = i
M = 998244353
lr = []
inf = 10**9
mm = inf
MM = -1
ans = 1
for i in range(n):
    ind = index[i]
    mm = min(mm, ind)
    MM = max(MM, ind)
    lr.append((mm,MM))
mm = inf
MM = -1
for i in range(n):
    l,r = lr[i]
    if (mm, MM) == (l,r):
        ans *= (MM - mm + 1) - i
        ans %= M
    mm = min(mm, l)
    MM = max(MM, r)
print(ans%M)
0