Codeforces Global Round 5 B問題 - Balanced Tunnel

Source

Codeforces Global Round 5 B問題 (750pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191108-1）のコード

C++に変換後のコードはこちら

//no-unlocked
int N, A[1d5], B[1d5];
int cnv[1d5], vis[1d5];
{
  int res = 0, ok = 0;
  rd(N,(A--)(N),(B--)(N));
  rep(i,N) cnv[A[i]] = i;
  rep(i,N) B[i] = cnv[B[i]];

  rep(i,N){
    if(ok != B[i]) res++;
    vis[B[i]] = 1;
    while(ok < N && vis[ok]) ok++;
  }
  wt(res);
}

Current time: 2024年04月24日19時34分38秒
Last modified: 2019年11月10日19時10分56秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces Codeforces_Global_Round_5
トップページに戻る

Logged in as: unknown user (not login)