第二回全国統一プログラミング王決定戦予選 C問題 - Swaps

Source

第二回全国統一プログラミング王決定戦予選
問題文

問題概要

省略

解法

省略

cLay（version 20191108-1）のコード

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

int N, A[1d5], B[1d5];
int tmp[1d5];
map<int,int> mp;
{
  rd(N,A(N),B(N));
  sortA(N,B,A);
  rep(i,N) tmp[i] = A[i];
  sortA(N,tmp);

  rep(i,N) if(tmp[i] > B[i]) wt("No"), return 0;
  rep(i,N-1) if(B[i] >= tmp[i+1]) wt("Yes"), return 0;

  Permutation p(N);
  rep(i,N) mp[tmp[i]] = i;
  rep(i,N) p[i] = mp[A[i]];

  wt(if[p.cycle_len()==1, "No", "Yes"]);
}

Current time: 2024年04月20日17時38分41秒
Last modified: 2019年11月10日18時37分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)