Codeforces Round #768 (Div. 2) C. And Matching

2022/1/29 6:06:40

本文主要是介绍Codeforces Round #768 (Div. 2) C. And Matching,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

思路:
如果k不为n-1的话,就把k和n-1配,0和n-1-k配,其他相加为n-1就配一对
如果为n-1的话就把后四组和前四组单独配一下,其他相加为n-1配一对,尽量不要打乱中间的配对
Code

#include <bits/stdc++.h>
// #define DEBUG freopen("_in.txt", "r", stdin);
#define DEBUG freopen("_in.txt", "r", stdin), freopen("_out.txt", "w", stdout);
typedef long long ll;
using namespace std;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll maxn = 1e6 + 10;
const ll maxm = 1e7 + 10;
const ll mod = 1e9 + 7;
const double pi = acos(-1);
const double eps = 1e-8;

ll T, n, k;
ll arr[maxn], brr[maxn];

int main()
{
    // DEBUG;
    // printf("%lf",pow(2,16));
    scanf("%lld", &T);
    while (T--)
    {
        scanf("%lld%lld", &n, &k);
        if (k == n - 1)
        {
            if (n == 4)
                printf("-1\n");
            else
            {
                printf("%lld %lld\n", n-2, n - 1);
                printf("0 2\n");
                printf("1 %lld\n", n-3);
                printf("3 %lld\n", n-4);
                for (ll i = 4; i < n / 2; i++)
                {
                    printf("%lld %lld\n", i, n - 1 - i);
                }
            }
            continue;
        }
        printf("%lld %lld\n", k, n - 1);
        if (k != 0)
            printf("0 %lld\n", n - 1 - k);
        for (ll i = 0; i < n / 2; i++)
        {
            if (i != k && i != 0 && i != n - 1 - k && i != n - 1 && n - 1 - i != k && n - 1 - i != 0 && n - 1 - i != n - 1 - k && n - 1 - i != n - 1)
            {
                printf("%lld %lld\n", i, n - 1 - i);
            }
        }
        // printf("\n");
    }

    return 0;
}


这篇关于Codeforces Round #768 (Div. 2) C. And Matching的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程