結果

問題 No.1922 Separate and Attach
ユーザー rikein12rikein12
提出日時 2023-01-10 22:05:34
言語 C++23
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,698 bytes
コンパイル時間 3,057 ms
コンパイル使用メモリ 255,524 KB
実行使用メモリ 13,604 KB
最終ジャッジ日時 2024-06-01 07:59:15
合計ジャッジ時間 6,125 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 2 ms
6,816 KB
testcase_02 AC 2 ms
6,944 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 2 ms
6,940 KB
testcase_05 AC 2 ms
6,940 KB
testcase_06 AC 2 ms
6,944 KB
testcase_07 AC 2 ms
6,940 KB
testcase_08 AC 2 ms
6,940 KB
testcase_09 AC 2 ms
6,944 KB
testcase_10 AC 2 ms
6,940 KB
testcase_11 AC 2 ms
6,944 KB
testcase_12 AC 2 ms
6,944 KB
testcase_13 AC 2 ms
6,940 KB
testcase_14 AC 2 ms
6,940 KB
testcase_15 AC 2 ms
6,940 KB
testcase_16 AC 2 ms
6,944 KB
testcase_17 AC 2 ms
6,940 KB
testcase_18 AC 2 ms
6,940 KB
testcase_19 AC 2 ms
6,944 KB
testcase_20 AC 2 ms
6,940 KB
testcase_21 AC 2 ms
6,944 KB
testcase_22 AC 2 ms
6,944 KB
testcase_23 WA -
testcase_24 AC 2 ms
6,940 KB
testcase_25 AC 2 ms
6,940 KB
testcase_26 WA -
testcase_27 AC 2 ms
6,944 KB
testcase_28 AC 3 ms
6,940 KB
testcase_29 WA -
testcase_30 AC 32 ms
9,256 KB
testcase_31 AC 30 ms
9,512 KB
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 AC 53 ms
11,944 KB
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 AC 53 ms
13,604 KB
testcase_48 AC 41 ms
8,868 KB
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 AC 2 ms
6,944 KB
testcase_53 AC 2 ms
6,944 KB
testcase_54 AC 2 ms
6,940 KB
testcase_55 AC 2 ms
6,944 KB
testcase_56 AC 2 ms
6,944 KB
testcase_57 AC 2 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rep(i,n) for(int i=0;i<(n);i++)
#define rep3(i,m,n) for(int i=(m);i<(n);i++)
#define foreach(x,a) for(auto& (x) : (a) )

#define endl '\n'
#define dump(x)  cout << #x << " = " << (x) << endl;
#define YES(n) cout << ((n) ? "YES" : "NO"  ) << endl
#define Yes(n) cout << ((n) ? "Yes" : "No"  ) << endl
#define POSSIBLE(n) cout << ((n) ? "POSSIBLE" : "IMPOSSIBLE"  ) << endl
#define Possible(n) cout << ((n) ? "Possible" : "Impossible"  ) << endl

#define pb(a) push_back(a)

#define sz(x) ((int)(x).size())
#define in(a,us) (us).find(a)!=(us).end()

template<typename S>
using Vec = vector<S>;

template<typename S, typename T>
using P = pair<S,T>;

template<typename S, typename T, typename U>
using Tpl = tuple<S,T,U>;

using ll = long long;
using ld = long double;

using Pii = P<int, int>;
using Pll = P<ll,ll>;

using Tiii = Tpl<int,int,int>;
using Tll = Tpl<ll,ll,ll>;

using Vi = Vec<int>;
using VVi = Vec<Vi>;

template<typename S, typename T>
using umap = unordered_map<S,T>;

template<typename S>
using uset = unordered_set<S>;

using Graph = VVi;

int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin >> n;
    Vi a(n),b(n);
    rep(i,n) cin >> a[i];
    rep(i,n) cin >> b[i];
    umap<int,int> um;
    rep(i,n) um[a[i]] = i;
    Vi c(n);
    rep(i,n) c[i] = um[b[i]];
    uset<int> s;
    rep(i,n){
        if (in(c[i]-1,s)) {
            s.erase(s.find(c[i]-1));
            s.insert(c[i]);
        } else {
            s.insert(c[i]);
        }
    }
    int sz = s.size();
    int ans = 0;
    while (sz>1){
        sz = (sz+1)/2;
        ans++;
    }
    cout << ans << endl;
 }
0