Educational Codeforces Round 158 (Rated for Div. 2)----＞B. Chip and Ribbon

1.思路：当你做这种题一定不能陷入模拟思想陷阱，因为这样会让你越想越头痛，当想不通时尝试打破固定思维，换种角度来思考可能会有意想不到的效果。这题核心思维就是你要知道在什么情况下传送次数会最少？----->能通过移动得到绝不传送。具体看代码很简单。

2.代码

#include <iostream>
using namespace std;

const int N = 2e5+10;
typedef long long ll;
ll arr[N];

void sovle() {
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)cin >> arr[i];

//第一格是没法通过移动增加，只能通过传送
	ll cnt = arr[1] - 1;

//当你遍历到的元素要求值比他前面数值要小时，那么就可以忽略不计数
//（一定可以通过传送到前面通过移动来增加），反之则必须通过传送实现。
	for (int i = 2; i <= n; i++) {
		if (arr[i] > arr[i - 1]) cnt += arr[i] - arr[i - 1];
	}

	cout << cnt << endl;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;

	while (t--) {
		sovle();
	}
	return 0;
}