ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

[CF1487C] Minimum Ties - 构造

2021-02-23 16:32:45  阅读:23  来源: 互联网

标签:int long Minimum 球队 Ties CF1487C 2i


[CF1487C] Minimum Ties - 构造

Description

这场比赛会有 \(n\) 个球队参与,每个球队都会与其他的所有球队对决正好一场。对于每局比赛,如果分出胜负则胜者得 \(3\) 分,负者得 \(0\) 分,如果没有分出胜负就双方各得 \(1\) 分。构造一种局面,使得所有球队的积分完全相同,同时平局数最小。

Solution

如果 n 是奇数,那么每个人恰好赢等于输次数即可

如果 n 是偶数,我们可以让 2i-1 和 2i 平一场,这样剩下的部分每个人恰好赢等于输次数即可

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    ios::sync_with_stdio(false);

    int t;
    cin >> t;

    while (t--)
    {
        int n;
        cin >> n;

        if (n & 1)
        {
            for (int i = 0; i < n * (n - 1) / 2; i++)
            {
                if (i & 1)
                    cout << 1 << " ";
                else
                    cout << -1 << " ";
            }
        }
        else
        {
            for (int i = 0; i < n; i++)
            {
                for (int j = i + 1; j < n; j++)
                {
                    if (i % 2 == 0 && j == i + 1)
                        cout << 0 << " ";
                    else if ((i + j) & 1)
                        cout << 1 << " ";
                    else
                        cout << -1 << " ";
                }
            }
        }
        cout << endl;
    }
}

标签:int,long,Minimum,球队,Ties,CF1487C,2i
来源: https://www.cnblogs.com/mollnn/p/14436767.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有