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<iostream>
#include<algorithm>
 
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;
		}
 
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值