結果
問題 | No.1709 Indistinguishable by MEX |
ユーザー |
![]() |
提出日時 | 2021-10-15 21:43:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 845 bytes |
コンパイル時間 | 2,188 ms |
コンパイル使用メモリ | 195,048 KB |
最終ジャッジ日時 | 2025-01-25 00:42:13 |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h>using namespace std;constexpr int mod = 998244353;int main() {int N;cin >> N;vector<int>P(N),Q(N);for(int i = 0; i < N; i++) {cin >> P[i];Q[P[i]] = i;}vector<long long>fac(N);fac[0] = 1;for(int i = 1; i < N; i++) {fac[i] = fac[i-1]*i%mod;}long long ans = 1;int l = 0,r = 0,cnt = 0;for(int i = 0; i < N; i++) {if(i == 0) {cnt++;l = Q[i];r = Q[i];}else {if(l <= Q[i] && Q[i] <= r) {ans *= r-l-i+1;ans %= mod;continue;}if(Q[i] < l) {l = Q[i];}else {r = Q[i];}}}cout << ans << endl;}