結果
問題 | No.1709 Indistinguishable by MEX |
ユーザー | vwxyz |
提出日時 | 2021-10-29 22:53:56 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 257 ms / 2,000 ms |
コード長 | 390 bytes |
コンパイル時間 | 265 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 29,552 KB |
最終ジャッジ日時 | 2024-10-07 12:34:05 |
合計ジャッジ時間 | 6,431 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
from collections import defaultdict import sys readline=sys.stdin.readline N=int(readline()) P=list(map(int,readline().split())) idx=[None]*N for i in range(N): idx[P[i]]=i used=[False]*N lst=[] ans=1 mod=998244353 a,b=idx[0],idx[0]+1 for i in range(1,N): if idx[i]<a: a=idx[i] elif b<=idx[i]: b=idx[i]+1 else: ans*=b-a-i ans%=mod print(ans)