题目链接
题意,
分别有两个数组 c 和 t
将c数组中的元素c[i],进行 c[i]=c[i-1]+c[i+1]-c[i] 操作,进行几次操作后,判断c是否可以跟t一样。
思路,
显然 开头和结尾的元素是显然不会被改变的
其次对于:
7 2 4 12
7 15 10 12
差分数组都是 -5,2,8。。。。
改变前后,差分数组是不变的。
所以最后只需要判断 开头和结尾的元素是否相同和两个数组的差分数组是否相同即可。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <cmath>
#define ll long long
#define Max 100005
#define inf 0x3f3f3f3f
using namespace std;
int n,c[Max]= {0},t[Max]= {0};
int a[Max]= {0},b[Max]= {0};
int main() {
cin>>n;
for(int i=0; i<n; i++) cin>>c[i];
for(int i=0; i<n; i++) cin>>t[i];
if(c[0]!=t[0]||c[n-1]!=t[n-1]) {
cout<<"No"<<endl;
} else {
for(int i=0; i<n-1; i++) {
a[i]=c[i+1]-c[i];
b[i]=t[i+1]-t[i];
}
sort(a,a+(n-1));
sort(b,b+(n-1));
// for(int i=0; i<n-1; i++)
// cout<<a[i]<<" ";
// cout<<endl;
// for(int j=0; j<n-1; j++)
// cout<<b[j]<<" ";
// cout<<endl;
int flag=0;
for(int i=0;i<n-1;i++)
{
if(a[i]!=b[i])
{
flag=1;
break;
}
}
if(flag) cout<<"No"<<endl;
else cout<<"Yes"<<endl;
}
return 0;
}