1789: [NewOJ Contest 10] 圆内的最短距离
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：48
通过：35
题目描述
小蓝最开始在一个半径为1的圆心上，圆上有m个等分点，每个点有对应的一个颜色编号。
小蓝需要走一条给定的颜色路径，也就是每次需要到达具有该颜色的任意一个点上。
如下图所示，图上有5个点，按照顺时针颜色编号依次为1 4 2 2 3。
小蓝需要走的颜色路径是1 2 4 1 3 2，由于颜色2有两个点，但是最短路径如图所示。
现在给你上述信息，求小蓝走的最短距离。
小蓝需要走一条给定的颜色路径，也就是每次需要到达具有该颜色的任意一个点上。
如下图所示，图上有5个点，按照顺时针颜色编号依次为1 4 2 2 3。
小蓝需要走的颜色路径是1 2 4 1 3 2，由于颜色2有两个点，但是最短路径如图所示。
现在给你上述信息，求小蓝走的最短距离。
输入格式
第一行为n，表示小蓝需要完成的颜色路径的长度。
第二行为n个数字表示给定的颜色路径。
第三行为m，表示圆上等分点的数量。
第四行为按照顺时针给定的m个点的颜色编号。所有数字不超过100。
第二行为n个数字表示给定的颜色路径。
第三行为m，表示圆上等分点的数量。
第四行为按照顺时针给定的m个点的颜色编号。所有数字不超过100。
输出格式
输出的答案与标准答案绝对误差在10^-6以内视为正确。
输入样例 复制
样例1：
6
1 2 4 1 3 2
5
1 4 2 2 3
样例2：
5
4 2 1 3 1
6
1 2 1 3 1 4输出样例 复制
样例1：
7.604395
样例2：
5.732051