Codeforces Global Round 1E. Magic Stones

题目链接

题意，
分别有两个数组 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;
}