Codeforces Round #800 (Div. 2) C. Directional Increase

链接

题意

你有一个数组大小为n，最开始为全0，你有一个指针，最初只想第一个元素。现在可以执行两个操作：
1.指针指的位置的值加一，只要指针的当前位置不是最后一个。
2.指针指的位置的值减一，只要指针的当前位置不是第一个。
现在给你一个目标数组，问你能否通过上面的操作，让最初的数组变为目标数组，并且指针的指的位置是第一个。

思路

首先在第一个位置的时候，只能是往后移动，并且还有一点就是，数组的和一定是等于0的，以向右移动了多少，相应的向左就要移动多少，那么我们就知道，满足条件之一就是前缀和一定是=0的（因为最后还是要回到第一个位置），假设我们在一个位置的时候，这个时候的前缀和一定等于0了，但是后面还有值，那么我们可以确定，这个数据一定是不满足条件的。

#include <bits/stdc++.h>

#define int long long
#define x fi