锐客网

  1. 首页 > it技术 > >

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.
…
…
递推下去发现一个规律，从第二次开始，最大值和最小值都是固定的，位置在不断地交换，而其他位置的数也与操作次数存在规律。
【Omkar and Infinity Clock】我们记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; } } }

    推荐阅读


    上一篇：Omkar and Waterslide

    下一篇：合理配置SQLSERVER内存