1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
| #include <iostream>
#include <cstdio>
using namespace std;
int n, a[200005], b[200005], c[200005], d[200005], e[200005], f[200005];
int main(){
cin>>n;
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
for(int i=1; i<=n; i++) scanf("%d", &b[i]);
for(int i=1; i<=n; i++) c[b[i]] = i;
for(int i=1; i<=n; i++) a[i] = c[a[i]];
for(int i=1; i<=n; i++) b[a[i]] = i;
d[1] = 1; e[1]++; e[2]--;
for(int i=1; i<n; i++)
if(b[i]>b[i+1]){
d[i] = 1;
e[i]++;
e[i+1]--;
}
for(int i=1; i<=n; i++) f[i] = f[i-1] + d[i];
for(int i=1; i<n; i++)
if(a[i]<a[i+1] && f[a[i+1]-1]-f[a[i]-1]){
e[a[i]]++;
e[a[i+1]]--;
}
double ans=1.0;
for(int i=1; i<n; i++){
e[i] += e[i-1];
if(e[i]) ans += d[i];
else ans += 0.5;
}
printf("%.3f\n", ans);
return 0;
}
|