Codeforces Global Round 10 B. Omkar and Infinity Clock(数学)

题目传送
题意:
给你一个大小为n的数组a，还有一个正整数k，问进行k次操作后，数组是什么样，一次操作:对于每一个位置i 用数组中的最大值-ai替换

思路:
现在的数组中肯定是有一个最大值的，那么在一次操作后，Max(最大值)的位置一定会变成0，然后又会形成一个新的最大值，此时数组中肯定有Max和0的存在，然后进行操作后，Max变成0，0变成Max，继续下去这就是一个循环。

例:5 -1 4 2 0
第一次变0 6 1 3 5
第二次变6 0 5 3 1
第三次变0 6 1 3 5
…
这就是一个循环

AC代码

#include <bits/stdc++.h>
inline int read(){char c = getchar();int x = 0,s = 1;
while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();}
while(c >= '0' && c <= '9') {x = x*10 + c -'0';c = getchar();}
return x*s;}
using namespace std;
#define NewNode (TreeNode *)malloc(sizeof(TreeNode))
#define Mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x)&(-x)
const int N = 1e6 + 5;
const long long INFINF = 0x7f7f7f7f7f7f7f;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-7;
const int mod = 998244353;
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //    freopen("input.txt","r",stdin);
    //    freopen("output.txt","w",stdout);
    int t;
    cin >> t;
    while(t--)
    {
        ll n,k;
        cin >> n >> k;
        ll arr[n+5],a[n+5] = {0},b[n+5] = {0},Max;
        for(int i = 0;i < n;i++)
            cin >> arr[i];
        Max = *max_element(arr,arr+n);
        for(int i = 0;i < n;i++)
            a[i] = Max-arr[i];
        Max = *max_element(a,a+n);
        for(int i = 0;i < n;i++)
            b[i] = Max-a[i];
        if(k % 2 != 0)
            for(int i = 0;i < n;i++)
                i != n-1 ? cout << a[i] << " " : cout << a[i] << endl;
        else
            for(int i = 0;i < n;i++)
                i != n-1 ? cout << b[i] << " " : cout << b[i] << endl;
    }
}