cf 1487C - Minimum Ties

// 思维
1. n支队伍一共要比赛n * (n - 1) / 2次。
2. 如果没有平局，那么n支队伍的总得分为 3 * n * (n - 1) / 2（#）;
   因为一局比赛胜者加3分，败者加0分，所以两支队伍总得分加3
3. 每支队伍得分相同为x -> x = 3 * n * (n - 1) / 2 / n = 3 * (n - 1) / 2;
4. 发现只有n为奇数时，x 才为整数。也就是说n为奇数时，不需要平局
   当n为偶数时，x不为整数，想要x为整，就需要平局的参与
5. n为奇数时:
    不需要平局,所以要想得分相同，自然每支队伍赢的次数要一样多。
    因为自己赢一场对手就会输一场，所以每支队伍的胜率应该都是50%
    即一共要比(n - 1)场,要赢(n - 1) / 2场。
6. n为偶数时:
   需要平局的参与，设平了t场，那么所有队伍总得分变为 3 * n * (n - 1) / 2 - t(*);
   因为平一场各自加一分，所以总分加2分，少了一分
   x为整数即(*) % x == 0;
   即(#) % x == t % x 又 t 要尽可能的小,所以t = n / 2;
   很自然的想出n支球队应该这么平:
   假设n == 4，(1,2),(3,4)平或(1,3),(2,4)或(1,4)(2,3)平即可

#include<iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        int n;
        cin >> n;
        if(n % 2 == 1)
        {
            int win = n / 2; // 每支队伍要赢的场次
            for(int i = 1; i <= n; i ++)
                for(int j = i + 1,t = 0; j <= n; j ++)
                {
                    t ++;
                    if(t <= win) cout << 1 << ' ';
                    else cout << -1 << ' ';
                }
        }
        else
        {
            int win = n / 2 - 1;
            for(int i = 1; i <= n; i ++)
                for(int j = i + 1,t = 0; j <= n; j ++)
                {
                    t ++;
                    if(t <= win) cout << 1 << ' ';
                    else if(t == win + 1) cout << 0 << ' ';
                    else cout << -1 << ' ';
                }
        }
        cout << endl;
    }
}