Logo 邂逅编程之美

UOJ

时间限制:1 s 空间限制:512 MB
统计

down

题目描述

给定两个长为$3n$的数列$a$和$b$,每个数列均恰包含$1\sim n$中的数各$3$个

每次操作可以选择$k\in [1,n]$,将$a$中中间的$k$移动到$a$的开头或结尾

判断$a$是否通过若干次操作得到$b$,并求最少操作次数

输入格式

第一行一个整数$n$

第二行$3n$个整数$a_{1},a_{2},...,a_{3n}$

第三行$3n$个整数$b_{1},b_{2},...,b_{3n}$

输出格式

一行一个整数,表示答案,若无解输出$-1$

样例1

见下发文件 $\rm C/ex\_C1.in$ 和 $\rm C/ex\_C1.ans$

一种操作方式为选择$k=2$并移动到开头、选择$k=1$并移动到结尾

样例2

见下发文件 $\rm C/ex\_C2.in$ 和 $\rm C/ex\_C2.ans$

样例3

见下发文件 $\rm C/ex\_C3.in$ 和 $\rm C/ex\_C3.ans$

数据范围

$1\le n\le 80$,$a$和$b$中均恰包含$1\sim n$中的数各$3$个

  • Subtask1(10分):$1\le n\le 10$

  • Subtask2(10分):$1\le n\le 20$

  • Subtask3(20分):$1\le n\le 40$

  • Subtask4(20分):答案$\le 10$(注意$-1$也满足条件)

  • Subtask5(40分):无特殊限制