题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
const int N=7510;
int a[N],b[N],ans[N];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i)
{
cin>>a[i];
}
for(int i=1;i<=n;i)
{
cin>>b[i];
}
int cnt=0;
for(int i=1;i<=n;i)
{
if(a[i]==b[i])
cnt;
}
for(int i=1;i<=n;i)
{
for(int j=0;j<2;j)
{
int sum=cnt;
for(int l=i,r=i+j;l>=1&&r<=n;l–,r)
{
if(a[l]==b[l]) sum–;
if(a[r]==b[r]) sum–;
if(a[l]==b[r]) sum;
if(a[r]==b[l]) sum;
ans[sum];
}
}
}
for(int i=0;i<=n;i++)
{
cout<<ans[i]<<”\n”;
}
return 0;
}