Omkar and Infinity Clock

题意:给一个数字序列,现有一操作:用最大的数减去每一个数,问k次操作后的序列

即max为初始序列的最大值,min为初始序列的最小值。
操作第一次后最大值为max-min,最小值为0,其他位置的数为max-a。
操作第二次后最大值为max-min,最小值仍然为0,其他位置的数为max-min-(max-a).
操作第三次后最大值为max-min,最小值仍然为0,其他位置的数为max-min-max+min+max-a=max-a.


递推下去发现一个规律,从第二次开始,最大值和最小值都是固定的,位置在不断地交换,而其他位置的数也与操作次数存在规律。

我们记A为原序列操作一次后的得到的数字序列
操作奇数次后:最大值变为最小值,最小值变为最大值,其他位置的数变为最大值-原来的数
操作偶数次后:整个序列都不变

#include
#include
 
using namespace std;
 
typedef long long ll;
 
const int N = 2e5 + 100;
 
ll arr[N];
 
int main() {
	ios::sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--) {
		ll n,maxm=-2e10,maxn=-2e10,k;
		//long long k;
		cin >> n >> k;
		for (int i = 1; i <= n; i++) {
			cin >> arr[i];
			if (maxm < arr[i]) maxm = arr[i];
		}
		for (int i = 1; i <= n; i++) {
			arr[i] = maxm - arr[i];
			if (maxn < arr[i])maxn = arr[i];
		}
		if (k & 1) {
			for (int i = 1; i <= n; i++) cout << arr[i] << " ";
			cout << endl;
		}
		else {
			for (int i = 1; i <= n; i++) cout << maxn - arr[i] << " ";
			cout << endl;
		}
 
	}
}

你可能感兴趣的:(题解)