题目 题意:有n个数 a a a,每次选择选择相邻的数,同时减一。问进行若干次操作后,能否让所有数都相同且非负。如果能达到输出需要减去的总数,否则输出-1。
思路:从左到右,出现不同的,则针对大的一边,做减法,尝试使其持平。
#include
using namespace std;
const int maxn = 100010;
#define ll long long
int n;
int a[maxn], h[maxn];
void solve() {
scanf("%d", &n);
for (int i = 0; i
关注
打赏
热门博文