#arc097c. [arc097_c]Sorted and Sorted

[arc097_c]Sorted and Sorted

2N2N 个球排成一列,其中有 NN 个黑球与 NN 个白球。把 11NNNN 个数字分别写到 NN 个黑球上;白球亦然。左起第 ii 个球上的写的数字是 aia_i,颜色是 cic_icic_i 为 B 是黑球,为 W 是白球。

定义一次操作为交换两个相邻的球。你需要求出最少的操作使得序列中

  1. 从左到右黑球上的数字递增。
  2. 从左到右白球上的数字递增。

同时满足。