結果
問題 |
No.1698 Face to Face
|
ユーザー |
![]() |
提出日時 | 2021-09-24 15:06:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,347 bytes |
コンパイル時間 | 4,033 ms |
コンパイル使用メモリ | 252,060 KB |
最終ジャッジ日時 | 2025-01-24 16:33:47 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 RE * 33 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; int main(){ int N; cin >> N; assert(N<=2000); vector<int>a(N),b(N),z(N); vector<int>ia(N),ib(N); for(int i=0;i<N;i++){ cin >> a[i]; ia[--a[i]] = i; } for(int i=0;i<N;i++){ cin >> b[i]; ib[--b[i]] = i; } for(int i=0;i<N;i++){ cin >> z[i]; --z[i]; } vector<int>la(N),ra(N),lb(N),rb(N); vector<int>num(N); for(int k=0;k<N;k++){ int ans = 0; for(int i=0;i<N;i++){ la[i] = ra[i] = i; lb[i] = rb[i] = i; num[i] = 0; } for(int i=0;i<N-1;i++){ if(a[i]<=k&&a[i+1]<=k){ la[i+1] = la[i]; } if(b[i]<=k&&b[i+1]<=k){ lb[i+1] = lb[i]; } if(a[N-1-i]<=k&&a[N-2-i]<=k){ ra[N-2-i] = ra[N-1-i]; } if(b[N-1-i]<=k&&b[N-2-i]<=k){ rb[N-2-i] = rb[N-1-i]; } } for(int i=0;i<N;i++){ int L = max(la[ia[i]],lb[ib[z[i]]]); int R = min(ra[ia[i]],rb[ib[z[i]]]); if(num[L]<R-L+1){ num[L]++;ans++; } } cout << ans << "\n"; } return 0; }